有向图求最小环
直接一遍floyd；然后求自己到自己的最短距离，注意初始化问题
【有向图求最小环】
#include
#include
#include
#include
#define mmin(a,b) a mp[i][k]+mp[k][j])
mp[i][j]=mp[i][k]+mp[k][j];
}int main()
{
// printf("%d\n",INF);
int cases;
scanf("%d",&cases);
while(cases--)
{
int a,b,c;
scanf("%d %d",&n,&m);
for(int i=0;
imp[i][i])
result=mp[i][i];
}
if(result == INF)
printf("-1\n");
else
printf("%d\n",result);
}
return 0;
}
推荐阅读
- JS中的各种宽高度定义及其应用
- 祖母走了
- 唯独你最得我意
- 人生感悟记＃环境仪器宋庆国成长记＃072
- 危险也是机会
- “精神病患者”的角度问题
- 对抗抑郁最好的方法
- 放下心中的偶像包袱吧
- 怎样用黑谜速冻膜去黑头，|怎样用黑谜速冻膜去黑头， 最有效的去黑头的方法看这!
- 拉黑家人一整年之后，以为会快乐，最后却抑郁症！！