做法 ：floyd + 神奇思路
本題坑點：讀入很坑，需要用字串讀入，還有記得把第一行行末空格給過濾掉，否則 $\text$ 或 $\text$ 會把這個回車也給讀了。
code：
1 #include 2#define inf 0x3f3f3f3f//
很大的數
3using
namespace
std;
4int n, m, x, q[100001], f[1001][1001];5
string
s;6 inline void floyd()//
模板 718}
19}20}
21return;22
}23intmain()
2439 q[++z] = x;//
儲存 40}41
for(register int i = 1; i <= z; ++i)
4248}49
}50 floyd();//
經典演算法
51if(f[1][n] == inf)//
到不了
5255
else
5659
return0;
60 }
題解 洛谷P5767 NOI1997 最優乘車
題面 一道很經典的最短路模型轉換問題。考慮如何建圖。我們可以發現，對於每一條公交線路，可以將這條線路上 可以到達的兩個點 連一條權值為 1 的邊。獲取一條公交線路上的每乙個點可以使用讀取每乙個字元的方式，注意要先讀取第一行的換行符。然後就是普通的 bfs 求圖的最短路問題了。最後注意特判輸出no和 ...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...