例題11-9 海軍上將（Admiral, ACM/ICPC NWERC 2012, UVa1658）

歡迎訪問我的Uva題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/81149109 題目描述 題意解析 給出一個v（3≤v≤1000）個點e（3≤e≤10000）條邊的有向加權圖，求1～v的兩條不相交（除了起點和終點外沒有公共點）的路徑，使得權和最小。 算法設計 參考《算法設計入門經典（第2版）》的提示： 把2到v-1的每個結點i拆成

>>阅读原文<<