symons

___________每一天都是幸福的!!

  博客园  ::  :: 新随笔  ::  :: 订阅 订阅  :: 管理

2012年10月29日

摘要: 这道题是最短路问题,开始卡了好久后来才发现是因为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)