貨車運輸 ，魏國

題目描述

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 31 2 4
2 3 3
3 1 1
31 3
1 41 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。

3287 貨車運輸

題目描述 description a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。輸入描述 input description 第一行有兩個用乙...

3287 貨車運輸

2013年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下...

洛谷 貨車運輸

訓練賽遇到了和貨車運輸一模一樣的題 沒有想到最大生成樹，當時考慮到了刪除無效邊，但是並沒有意識到刪除之後圖會退化成樹，也沒有意識到先對邊進行排序。思路 1.空間不夠開n n，所以不可能直接記錄2點之間的答案。2.所以對於每次查詢可能是logn內解決。3.應該有一些邊是沒有用的。4.觀察資料範圍猜想可...