题意:无向图有N(N <= 1000)个节点，M(M <= 10000)条边；从节点1走到节点N再从N走回来,图中不能走同一条边，且图中可能出现重边，问最短距离之和为多少?题意:无向图有N(N <= 1000)个节点，M(M <= 10000)条
阅读背景：
poj 2135 Farm Tour 最小费用最大流建图跑最短路
来源：互联网
分享到：
