蒜頭君的訓練室

蒜頭君的訓練室有 n

n 個站點，另外有 m

m 條單向邊連線這些站點。第 i

i 條路從 s_isi

​ 站到 e_iei

​站，有高度為 h_ihi

​ 的圍欄，蒜頭君是需要跳躍的。

現在蒜頭君們有 t

t 個任務要完成。第 i

i 個任務，蒜頭君要從 a_iai

​ 站到 b_ibi

​ 站，蒜頭君想要他們路徑中最高圍欄盡可能小。請你確定這個高度。

第一行輸入三個整數 n, m, tn,

m,t。(1\leq n\leq 300,1\leq m\leq 25000,1\leq t\leq 40000)(1

≤n≤3

00,1

≤m≤2

5000

,1≤t

≤400

00)。

接下來 m

m 行，每行三個整數 s_i,e_i,h_isi

​,ei

​,hi

​。(1\leq s_i,e_i\leq n,1\leq h_i\leq 10^6)(1

≤si​

,ei​

≤n,1

≤hi​

≤106

)再接下來 t

t 行，每行兩個整數 a_i,b_iai

​,bi

​。(1\leq a_i,b_i\leq n)(1

≤ai​

,bi​

≤n)對於每個詢問，輸出最小的最大高度。若無法到達，則輸出 -1−1

#include

#include

using namespace std;

int g[310][310];//鄰接矩陣存圖

int inf=0x3f3f3f3f;

int main()

}//初始化

while(m--)

//接收資料，並將其儲存在乙個鄰接表裡

for(int k=1;k<=n;k++)}}

}//floyd 演算法，由於要詢問多次，所以此演算法轉化為一維空間，即可進行操作

while(t--)else 

cout<}return 0;

}

計蒜客習題 蒜頭君的訓練室

蒜頭君的訓練室有 n 個站點，另外有 m 條單向邊連線這些站點。第 i 條路從 si站到 ei站，有高度為 hi的圍欄，蒜頭君是需要跳躍的。現在蒜頭君們有 t 個任務要完成。第 ii 個任務，蒜頭君要從 ai站到 bi站，蒜頭君想要他們路徑中最高圍欄盡可能小。請你確定這個高度。輸入格式 第一行輸入三...

蒜頭君面試

題目 問題描述 蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...

蒜頭君下棋

蒜頭君下棋 共一行，兩個整數nn和mm 1 leq n m leq 10001 n,m 1000 代表棋盤一共有 nn 行 mm 列。輸出乙個整數，代表棋盤上最多能放的馬的數量。樣例輸入1複製 2 4樣例輸出1複製 4樣例輸入2複製 3 4樣例輸出2複製 6 1 當棋盤只有一行時，棋盤上全放上棋子即...