剛開始做的時候狂RE啊，還以為是自己的SPFA有問題，檢查了很長時間...
更為神跡的是，System 居然返回一個我從來沒有看到過的結果，囧~
做法是 先把所有的區間離散化 ，也就是只留端點，然后排序，去重，標號。
增加超級源超級匯s,t.
假設剩下n個點， 加上超級源超級匯是n+2個。超級源為0,匯為n+1.
從0開始，順序建一條流量為k,費用為0的邊，將所有點串起來。然后再根據所輸入邊的信息，找到對應點的位置，連一條流量是1，費用是-w的邊，最后從s到t做最小費用。
比如說
3 1
1 3 2
2 3 4
3 4 8
將 1，3，2，3，3，4排序
變成 1 2 3 3 3 4
去重 1 2 3 4
然后 0->1 1->2 2->3 3->4 4->5 建邊
再 1->3 2->3 3->4 建邊 即可
注意這里只是數字剛好和位置相同 實際應該用位置信息連邊 這個做過網絡流的都知道吧 ，最后Minflow即可。
不過我還沒有想明白為什么可以這樣做，它的正確性如何證明呢？