摘要：
很好的一道题。。。一次水过。。。不过效率不是很高。。都2000MS+了。。。orzView Code 1 #include<iostream> 2 #include<map> 3 #include<string> 4 const int N=220; 5 const int inf=1000000; 6 using namespace std; 7 8 int visited[N]; 9 int edge[N][N];10 int dist[N];11 map<string,int>mp;12 13 void Dijkstra(int v0,in 阅读全文
摘要：
求无向图的最小环。。。。floyd。。。。具体见代码。。。View Code 1 #include<iostream> 2 const int N=111; 3 const int inf=1000000; 4 #define min(x,y) ((x<y)?(x):(y)); 5 using namespace std; 6 7 int dist[N][N]; 8 int edge[N][N]; 9 int n,m;10 11 void floyd(){12 int ans=inf;13 for(int i=1;i<=n;i++){14 for(int j... 阅读全文