my coding life

本题大意是这样，假设图中某条路径被堵死，它的最坏情况下的最短路径是多少？基本算法就是先求出最短路径，然后假设最短路径中的某一条边被堵死，再求最短路，取这些最短路的最大值即可。算法证明很简单，略。。。需要注意的是，当求最大值时，很有可能会WA，因为求最短法中，dis[N]可能=INF，代表不连通，如果去掉某一条边导致1和N不连通，应不予考虑。样例2提示了我这一点。。。不过最后因为一个小失误还是WA了

这道题题意很简单，就是求最小环。如果用最朴素的最短路解决，复杂度很高。怎么办？用Floyed解决，枚举每一个点K，和连接它的两个点i,j（i,j均#include using namespace std;const int N=110;int dis[N][N],g[N][N];const int MAX=0xfffffff;int gmin(int x