題目描述
這是乙個風和日麗的日子，桐人和詩乃在約會。他們所在的城市共有n個街區，和m條道路，每條道路連線兩個不同的街區，並且通過一條道路需要花費一些時間。他們現在處於n號街區，正在享受幸福時光的桐人完全忘記了他的手機被亞絲娜安裝了監控裝置的事情，此時亞絲娜已經得知了桐人的位置以及他正在和乙個妹子約會的事實，十分憤怒，於是從她所在的1號街區火速趕往n號街區。現在這個城市中有一條道路正在維修，不能通行，不過不論是哪條道路處於維修中，均存在一條路徑可以從1號街區前往n號街區，而且亞絲娜一定會選取最短路前往n號街區。現在你很好奇，桐人的美好時光最多還能持續多久，即亞絲娜最多要花費多長的時間才能到達n號街區。
輸入第1行：兩個正整數n，m，n表示街區個數，m表示道路數。
第2到m+1行 每行三個整數 u,v,w 表示存在一條連線u和v的道路，通過這條道路花費的時間為w
資料保證沒有重邊和自環
輸出乙個整數，表示最多花費的時間。
輸入樣例
5 71 2 8
1 4 10
2 3 9
2 4 10
2 5 1
3 4 7
3 5 10
輸出樣例
27說明
【資料規模】
30% n<=5, m<=10
60% n<=1000,m<=10000,w=1
100% n<=1000, m<=n*(n-1)/2,1<=w<=1000..
...分析
如果存在一條路徑會影響1至n的最短路，那麼這段路徑一定存在於最短路上 ，所以找一條最短路，並列舉去掉的路徑，找最短路中的最長路。..
...程式：
#include#include#include#includeusing namespace std;
int ls[2000001],zd[1001],cnt=0;
struct edge
e[2000001];
void add(int x,int y,int w)
int spfa(int s,int t,int flag)
}printf("%d",ans);
return 0;
}
桐桐的雷達
有一堆數字，並給出乙個範圍，判斷不在範圍內的數字是否多過10 若不多過，那輸出範圍內數字的平均值 桐桐在去廣州的路上，對高速公路上的測速雷達產生了興趣，於是開始研究有關知識，發現在設計測速雷達時有這樣乙個計算問題 乙個測速雷達都有乙個最高限速和乙個最低限速。如果探測到的資料超過最高限速或低於最低限速...
桐桐的雷達 模擬
description 乙個測速雷達都有乙個最高限速和乙個最低限速。如果探測到的資料超過最高限速或低於最低限速，都認為駕駛員是違規的。為了檢測探測器是否正常工作，雷達自身要週期性的分析一下最近的資料。假設多數駕駛員遵守交通規則，因此如果有超過10 的資料是違規的，則認為探測器可能出了問題。現在根據給...
搜尋 桐桐的數學遊戲
第二天叫醒我的不是鬧鐘，是夢想！題目描述 相信大家都聽過經典的 八皇后 問題吧？這個遊戲要求在 個8 8的棋盤上放置8個皇后，使8個皇后互相不攻擊 攻擊的含義是有兩個皇后在同一行或同一列或同一對角線上 桐桐對這個遊戲很感興趣，也很快解決了這個問題。可是，她想為自己增加一點難度，於是她想求出n皇后的解...