題解：
感覺非常智障。。。
我還仔細看了一下題目這是不是顆樹，然後發現給了邊數
然後就沒往這想了
只能從小到大
顯然的dag性質啊。。
然後就很簡單了啊。。
考慮二分圖里最小路徑覆蓋
這題裡，其實也就是找一些路徑，使其覆蓋所有點
這題無非就是增加了費用限制
所以就變成跑最小費用最大流就好了
但是注意到飛躍到每個點是要付出代價w的
所以要從這個往它的入點連邊，費用為w
為什麼這麼做是正確的呢？
這保證了每個點一定只會被到達一次
這樣的話每個點也一定都可以向外連一條邊
所以再從s向每個點的出點連一條容量為1，費用為0的邊
**：
SDOI2010 星際競速
10年一度的銀河系賽車大賽又要開始了。作為全銀河最盛大的活動之一，奪得這個專案的冠軍無疑是很多人的夢想，來自傑森座 星的悠悠也是其中之一。賽車大賽的賽場由n顆行星和m條雙向星際航路構成，其中每顆行星都有乙個不同的引力值。大賽要求車手們從一顆與這n顆行星之間沒有任何航路的天體出發，訪問這n顆行星每顆恰...
SDOI2010 星際競速
昨天連續做了兩道網路流 這是第一道 這是道圖論題是肯定的，圖都給你了 那麼問題在於如何建模 問題要求訪問每個點恰好一次 我一開始沒看到這個條件 要求總時間最短，嘗試把問題轉化為一些經典圖論問題比如最短路 很可惜不行，那麼自然想到網路流 組裡面有句戲言叫 一切皆可網路流 比如a b 進一步分析發現單純...
SDOI2010 星際競速
10年一度的銀河系賽車大賽又要開始了。作為全銀河最盛大的活動之一，奪得這個專案的冠軍無疑是很多人的夢想，來自傑森座 星的悠悠也是其中之一。賽車大賽的賽場由n顆行星和m條雙向星際航路構成，其中每顆行星都有乙個不同的引力值。大賽要求車手們從一顆與這n顆行星之間沒有任何航路的天體出發，訪問這n顆行星每顆恰...