ural 1004 Sightseeing Trip
摘要：
floyd求最小环，递归打印路径。算法：本题AC代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 6 const int cov=105; 7 const int maxn=0xfffffff; 8 int g[cov][cov],d[cov][cov],m[cov][cov]; 9 int c=0,path[cov];10 11 void dfs(int x,int y){12 if(m[x][y]==-1) return ;13 阅读全文
posted @ 2013-02-26 15:04 Acmer_Roney 阅读(251) 评论(0) 推荐(0) 编辑
