摘要:
这道题是最短路问题,开始卡了好久后来才发现是因为i,j坐标输入有问题。我更改了i,j坐标顺序才发现正确结果,坑啊! 不过别的就是个裸地最短路了。 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <algorithm> 5 #define INF 100000000 6 #define maxn 25 7 using namespace std; 8 int n; 9 int edge[maxn][maxn];10 int dist[maxn];1 阅读全文
posted @ 2012-10-29 17:09
symons
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号