不太尋常的生成樹問題，
這個題可以理解為最短路跑圖，也可以理解為最小生成樹找起點和終點的集合問題，
此題的解法多種，常見的是：dijkstra,kruskal,kruskal重構樹問題，樹上問題求解，二分並查集求解，當然
最簡單的還是純kruskal；
但這個題不完全是kruskal，因為這個題要求給出擁擠度的最小
"所以請你幫她規劃一條從 s 至 t 的路線，使得經過道路的擁擠度最大值最小"。
什麼意思呢，當然，這個題可不是求生成樹的值哈；
這個題是從頭開始跑，判斷起點s和終點t是否聯通，如果聯通了就立馬輸出當前的權值，這個時候的擁擠度就是最小的，因為
1.滿足了條件，從s可以到t；
2.最小生成樹按邊權值排序了，從小取到大，這時候輸出必定是最小的。
當然，這個題用最短路跑是一點問題都沒有的，尤其是用dijkstra。
spfa的話我就不確定了。
然後這個題按mst跑圖，聯通了輸出就
洛谷 P1396 營救
題目描述 咚咚咚 查水表！原來是查水表來了，現在 找這麼熱心上門的查表員啊！小明感動的熱淚盈眶，開起了門 媽媽下班回家，街坊鄰居說小明被一群陌生人強行押上了警車！媽媽豐富的經驗告訴她小明被帶到了t區，而自己在s區。該市有m條大道連線n個區，一條大道將兩個區相連線，每個大道有乙個擁擠度。小明的媽媽雖然...
洛谷 P1396 營救
題目描述 咚咚咚 查水表！原來是查水表來了，現在 找這麼熱心上門的查表員啊！小明感動的熱淚盈眶，開起了門 媽媽下班回家，街坊鄰居說小明被一群陌生人強行押上了警車！媽媽豐富的經驗告訴她小明被帶到了t區，而自己在s區。該市有m條大道連線n個區，一條大道將兩個區相連線，每個大道有乙個擁擠度。小明的媽媽雖然...
洛谷P1396 營救
咚咚咚 查水表！原來是查水表來了，現在 找這麼熱心上門的查表員啊！小明感動的熱淚盈眶，開起了門 媽媽下班回家，街坊鄰居說小明被一群陌生人強行押上了警車！媽媽豐富的經驗告訴她小明被帶到了t區，而自己在s區。該市有m條大道連線n個區，一條大道將兩個區相連線，每個大道有乙個擁擠度。小明的媽媽雖然很著急，但...