摘要：
题意：给定一个无向图，有重边，求最小代价环，环上点数必须大于2题解：类似floyd，在进行最小距离的同时，枚举点k的两端是否形成回路，如果形成，必定是没有经过重复点的，因为那样就不是最小距离，而经过点k的弧的松弛操作还没进行，所以也不会经过kView Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int inf=1<<29; 6 int dist[105][105],map[105][105],pre 阅读全文
