2012年7月25日
Floyd求最小环模板
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1599网上找到的Floyd求最小环模板 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int Ni=105; 5 const int INF=10000000; 6 7 int dist[Ni][Ni],g[Ni][Ni]; 8 int fa[Ni][Ni],path[Ni]; 9 10 int n,m,num,minc;11 12 void Floyd()13 {14 int i,j 阅读全文
posted @ 2012-07-25 20:50 qijinbiao1 阅读(881) 评论(0) 推荐(0)