例题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拆成i和i’两个结