例题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拆成

>>阅读原文<<