hdu 1224 Free DIY Tour Flyod
来源:互联网 发布:七天网络微信怎么查分 编辑:程序博客网 时间:2024/05/16 17:52
Another Problem be solved by Flyod.Flyod is so powerful.
The portal:http://acm.hdu.edu.cn/showproblem.php?pid=1224
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 105const int INF = 0x3f3f3f3f;int cost[MAXN][MAXN];int route[MAXN][MAXN];int power[MAXN];void Input(){int T,n,t=0;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",power+i);}for(int i=1;i<=n+1;i++){for(int j=1;j<=n+1;j++){cost[i][j] = INF;}}for(int i=1;i<=n+1;i++){for(int j=1;j<=n+1;j++){route[i][j] = j;}}int m;scanf("%d",&m);for(int i=0;i<m;i++){int tempa,tempb;scanf("%d %d",&tempa,&tempb);cost[tempa][tempb] = 0;}for(int k=1;k<=n+1;k++){for(int i=1;i<=n+1;i++){for(int j=1;j<=n+1;j++){if(cost[i][k]==INF||cost[k][j]==INF)continue;int temp = cost[i][k] + cost[k][j] +power[k] ;if(cost[i][j]==INF||temp > cost[i][j]){cost[i][j] = temp;route[i][j] = route[i][k];}}}}if(t++)puts("");printf("CASE %d#\n",t);printf("points : %d\n",cost[1][n+1]);printf("circuit : ");int t = 1;printf("1");t = route[t][n+1];while(t!=n+1){printf("->%d",t);t = route[t][n+1];}printf("->%d",1);puts("");}}int main(){//freopen("1224.in","r",stdin);Input();return 0;}
0 0
- hdu 1224 Free DIY Tour Flyod
- hdu 1224 Free DIY Tour
- hdu 1224 Free DIY Tour
- HDU 1224 Free DIY Tour
- hdu 1224 Free DIY Tour
- HDU 1224 Free DIY Tour
- HDU 1224 Free DIY Tour
- hdu 1224 Free DIY Tour
- HDU 1224 Free DIY Tour
- hdu 1224 Free DIY Tour
- hdu 1224 Free DIY Tour
- HDU-1224-Free DIY Tour
- hdu 1224 Free DIY Tour
- HDU 1224:Free DIY Tour
- HDU 1224-Free DIY Tour
- HDU 1224 Free DIY Tour
- Free DIY Tour HDU
- HDU 1224 Free DIY Tour (DP again!)
- 原生源代码移植
- matlab实现kmeans算法
- 15年5月嵌入式学习笔记之uboot引导程序
- android开源系列:CircleImageView自定义圆形控件的使用
- 链接器工具错误 LNK2026 模块对于 SAFESEH 映像是不安全的
- hdu 1224 Free DIY Tour Flyod
- Socket
- 【第七章】 对JDBC的支持 之 7.2 JDBC模板类 ——跟我学spring3
- Linux内核分析 - 网络[六]:网桥
- 返回局部变量的问题
- HDU - 5225 Tom and permutation
- 浩易南:某人的大学校园创业折腾史
- HDU1754 I Hate It 线段树区间最值
- 产品经理让你开发一个模块(功能),我们如何做才能降低在交付前的修改量呢