洛谷P3357：最長k可重線段集問題（最大費用最大流）

題目傳送門node       建議你們先作完這道題，最長k可重區間集問題。spa 題解.net       這道題對於他的孿生兄弟（最長k可重區間集問題）實際上是沒有什麼區別的。code       可是仍是有一點區別的（哎，我是否是矛盾了）blog 下面是要注意的地方ip       1.邊權要改，很明顯啊，公式都給出來了。get       2.兩條線段可否同時選的斷定規則要改，加多一條（當

>>阅读原文<<