貨車運輸 ,魏國
阿新 • • 發佈:2017-08-17
splay src 現在 nbsp open 一個 https col log
鏈接:https://www.luogu.org/problem/show?pid=1967
題目描述 A 國有 n 座城市,編號從 1 到 n,城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制,簡稱限重。現在有 q 輛貨車在運輸貨物, 司機們想知道每輛車在不超過車輛限重的情況下,最多能運多重的貨物。 輸入輸出格式 輸入格式: 輸入文件名為 truck.in。 輸入文件第一行有兩個用一個空格隔開的整數 n,m,表示 A 國有 n 座城市和 m 條道 路。 接下來 m 行每行 3 個整數 x、 y、 z,每兩個整數之間用一個空格隔開,表示從 x 號城市到 y 號城市有一條限重為 z 的道路。註意: x 不等於 y,兩座城市之間可能有多條道路 。 接下來一行有一個整數 q,表示有 q 輛貨車需要運貨。 接下來 q 行,每行兩個整數 x、y,之間用一個空格隔開,表示一輛貨車需要從 x 城市運輸貨物到 y 城市,註意: x 不等於 y 。 輸出格式: 輸出文件名為 truck.題幹out。 輸出共有 q 行,每行一個整數,表示對於每一輛貨車,它的最大載重是多少。如果貨 車不能到達目的地,輸出-1。 輸入輸出樣例 輸入樣例#1: 4 3 1 2 4 2 3 3 3 1 1 3 1 3 1 4 1 3 輸出樣例#1: 3 -1 3 說明 對於 30%的數據,0 < n < 1,000,0 < m < 10,000,0 < q< 1,000; 對於 60%的數據,0 < n < 1,000,0 < m < 50,000,0 < q< 1,000; 對於 100%的數據,0 < n < 10,000,0 < m < 50,000,0 < q< 30,000,0 ≤ z ≤ 100,000。
代碼沒寫完,先記錄一下
貨車運輸 ,魏國