最短路径
yjyzsl
这个作者很懒,什么都没留下…
展开
-
poj2570 Floyd
#include #include #include using namespace std; const int N=205; int n,graph[N][N]; void Init() { int i,x,y,l; char s[27]; memset(graph,0,sizeof(graph)); while(scanf("原创 2012-08-11 16:47:22 · 359 阅读 · 0 评论 -
TYVJ1232最短路(SPFA+连接表)
链接网址:http://tyvj.cn/Problem_Show.asp?id=1232 #include // vector前插的SPFA #include #include using namespace std; #define inf 0x3fffffff #define M 250005 //最大点数 struct edge { int v;原创 2012-08-26 17:32:10 · 326 阅读 · 0 评论