題意：找一條將1號和n號**線桿連起來的路徑，其餘的**線桿並不一定要連入**網路。 電信公司最終同意免費為fj鏈結k對由fj指定的**線桿。對於此外的那些**線，要求最大邊最小
明顯的二分答案，因為只要求1號和n號連起來，其他點不要求，所以跑最短路即可
對於二分出mid，我們check時，找到1號到n號的最短路中，邊權大於mid的邊是否小於等於k，如果滿足則為true否則為false
所以對於大於mid的邊我們連邊權為1，小於等於mid的邊連邊權為0，
最後dis[n]就是最短路中邊權大於mid的邊的條數
二分 最短路 dijkstra
洛谷p1462 通往奧格瑞瑪的道路 對於我這個只是聽過二分但是從來沒有寫過二分的人來說，看到這個題目時是懵逼的，啥是求最多一次收費的最小值，只能回頭開始學習二分，在一下幾種情況下，均可以用二分來解決。1.從有序陣列中查詢某個值。2.假定乙個解並判斷是否可行 3.最大化最小值 4.最大化平均值 這個題...
csu1307 最短路 二分
time limit 1 sec memory limit 128 mb submit 392 solved 68 submit status web board alice想要從城市a出發到城市b,由於alice最近比較窮 不像集訓隊陳興老師是個rich second 所以只能選擇做火車從a到b。...
NightMare2 （二分 最短路）
time limit 5000 ms memory limit 65536 k 可憐的runningphoton又做噩夢了。但是這次跟上次不大一樣，雖然他又被困在迷宮裡，又被裝上了乙個定時炸彈，但是值得高興的是，他發現他身邊有數不清的財寶，所以他如果能帶著這些財寶並活著逃出去的話，他就發財啦。不過，...