蒜頭君的訓練室有 n 個站點，另外有 m 條單向邊連線這些站點。第 i 條路從 si站到 ei站，有高度為 hi的圍欄，蒜頭君是需要跳躍的。
現在蒜頭君們有 t 個任務要完成。第 ii 個任務，蒜頭君要從 ai站到 bi站，蒜頭君想要他們路徑中最高圍欄盡可能小。請你確定這個高度。
輸入格式
第一行輸入三個整數 n, m, t。(1≤n≤300,1≤m≤25000,1≤t≤40000)。
接下來 m 行，每行三個整數 si,ei,hi(1≤si,ei≤n,1≤hi≤10e6)
再接下來 t 行，每行兩個整數 ai，bi。(1≤ai,bi≤n)
除了這 m 組關係，其他任意兩人之間均不相識。
輸出格式
對於每個詢問，輸出最小的最大高度。若無法到達，則輸出−1。
樣例輸入
5 6 3
1 2 12
3 2 8
1 3 5
2 5 3
3 4 4
2 4 8
3 4
1 2
5 1
樣例輸出
4 8
-1
#include
#include
#include
using
namespace
std;
int g[320][320];
int inf=0x3f3f3f3f;
int main()
for(int k=1;k<=n;k++)}}
while(t--)
計蒜客習題 蒜頭君倒水
推出轉移矩陣 1 xyx1 y begin 1 x y x 1 y end 1 xx y1 y 之後的就很顯然了 倒了幾次就是求轉移矩陣的幾次冪 然後乘上原矩陣 ab begin a b end ab 即可 傳送門注意矩陣乘法不滿足交換律 includeusing namespace std dou...
計蒜客習題 蒜頭君的積木
問題描述 蒜頭君酷愛搭積木，他用積木搭了 n 輛重量為 wi的小車和一艘最大載重量為 w 的小船，他想用這艘小船將 n 輛小車運輸過河。每次小船運載的小車重量不能超過 w。另外，小船在運載小車時，每輛小車會對小船有乙個損壞值si，當多輛小車一起運載時，該趟運載對小船的損壞值為船上所有小車的最大損壞值...
計蒜客習題 蒜頭君走迷宮
蒜頭君從乙個 n 行 m 列的迷宮的左上角走到右下角，蒜頭君每次只能向下或者向右走一步，蒜頭君想知道他有多少種走法。輸入格式 輸入兩個整數 n 2 n 10 5 m 2 m 10 5 輸出格式 由於方案數太多，輸出最後結果對 1000000007 取模的結果。樣例輸入 2 3 樣例輸出 3 incl...