最小环问题

无向图中找到最小环

方法一

floyd：

void floyd () {    for(int k = 1; k <= n; k ++) {        for(int i = 1; i < k; i ++) {            for(int j = i + 1; j < k; j ++) {                minn = min(minn, dis[i][j] + es[i][k] + es[k][j]);            }        }        for(int i = 1; i <= n; i ++) {            for(int j = i + 1; j <= n; j ++) {                dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);            }        }    }}

方法二

迪杰斯特拉

需要枚举每条边然后跑m遍迪杰斯特拉
（虽然还没有自己实现过

例题 vijos 1046