hdu 1599 最小环
来源:互联网 发布:ipad删除软件 编辑:程序博客网 时间:2024/06/04 18:57
/*初识最小环渣*/#include<cstdio>#define inf 999999#define min(a,b) (a)>(b)?(b):(a)int main(){int map[150][150],g[150][150];int n,m,i,j,k,ans,a,b,c;while(scanf("%d%d",&n,&m)!=EOF){ans=inf;for(i=1;i<=n;i++)for(j=1;j<=n;j++)g[i][j]=inf;for(i=1;i<=m;i++){scanf("%d%d%d",&a,&b,&c);if(g[a][b]>c) g[a][b]=g[b][a]=c;}for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=g[i][j];for(k=1;k<=n;k++){for(i=1;i<k;i++)for(j=i+1;j<k;j++)ans=min(ans,map[i][j]+g[i][k]+g[k][j]);for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=min(map[i][j],map[i][k]+map[k][j]);}if(ans==inf)printf("It's impossible.\n");elseprintf("%d\n",ans);}return 0;}
- hdu 1599 最小环
- hdu 1599 最小环
- HDU 1599 floyd 最小环
- hdu 1599 Floyd求最小环
- hdu 1599 (最小环问题)
- Floyd求最小环 HDU 1599
- hdu 1599(Floyd求最小环)
- hdu 1599-Find the mincost(最小环)-dijkstra+flody
- hdu 1599 (floyd求无向图最小环)
- hdu 1599 find the mincost route_最小环
- HDU 1599 find the mincost route Floyd求最小环
- hdu 1599 find the mincost route floyd求最小环
- HDU 1599 find the mincost route (Floyd 最小环)
- HDU 1599 find the mincost route(Floyd最小环)
- HDU - 1599 find the mincost route(Floyd求最小环)
- hdu 1599 find the mincost route(floyd 最小环)
- HDU 1599 find the mincost route(Floyd判最小环)
- hdu 1599 find the mincost route【floyd求最小环】
- 拉力赛路书
- 通过shape给控件添加边框
- VC 中CString 和SystemTime之间的转化
- ORACLE数据库查看执行计划的方法
- 各种保护壳易语言的sdk代码
- hdu 1599 最小环
- 计算机考研每日一题-20130424
- 关于事件
- HibernateTemplate 和HibernateDaoSupport的session
- Floyd算法的证明
- 用OpenCV在MFC Dialog中Picture控件上显示摄像头采集实时视频
- C++与Java的探戈
- wpa_supplicant无线网络配置
- uva572 - Oil Deposits 油矿