zoj 1221 Risk
来源:互联网 发布:c语言小写变大写 编辑:程序博客网 时间:2024/04/25 01:33
floyed 算法求最短路径,注意输入的方法,否则会超时
#include<iostream>#include<cstring>#include<cstdio>#define INF 100000#define MAX 22using namespace std;int map[MAX][MAX];int num;int main(){ int i,j,k; int b; int no=1; int org,dest; while(cin>>num) { memset(map,0,sizeof(map)); while(num--) { cin>>b; map[1][b]=map[b][1]=1; } for(i=2; i<=19; i++ ) { cin>>num; while(num--) { cin>>b; map[i][b]=map[b][i]=1; } } for(i=1; i<=20; i++) for(j=1; j<=20; j++) { if(i==j) map[i][j]=0; else if(!map[i][j]) map[i][j]=INF; } for(k=1; k<=20; k++) for(i=1; i<=20; i++) for(j=1; j<=20; j++) { if(map[i][j]>map[i][k]+map[k][j]) map[i][j]=map[i][k]+map[k][j]; } cin>>num; printf("Test Set #%d\n",no++); while(num--){ cin>>org>>dest; printf("%d to %d: %d\n",org,dest,map[org][dest]); } cout<<endl; } return 0;}
- ZOJ 1221 Risk
- ZOJ 1221 Risk
- zoj 1221 Risk
- zoj 1221 Risk
- ZOJ-1221-Risk
- zoj 1221 Risk 最短路
- zoj 1221 && poj 1603 Risk
- zoj 1221 || poj 1603 Risk(Floyd~)
- zoj 1221 Risk 最短路 floyd
- zoj 1221 Risk【最短路 3种方法】
- zoj 1221Risk—dijkstra算法和Floyd算法
- 浙大oj 1221 Risk
- uva567 - Risk(Risk游戏)
- 1198: Risk
- 1198: Risk
- Project Risk
- [zjoi2008]Risk
- UVA567 Risk
- Vxworks等实时系统二进制信号量,互斥信号和计数信号量的区别
- QT中文乱码 国际化
- adb 恢复后启动无法使用问题分析
- 为什么优秀的程序员既懒又笨
- Android中级教程之----Log图文详解(Log.v,Log.d,Log.i,Log.w,Log.e)!
- zoj 1221 Risk
- 结构型模式-----享元模式(Flyweight)
- boost学习
- 2013年hello world高校开源应用设计大赛走进厦门大
- 转~Unity与注册登录服务器交互原理及code
- struts 提供的标签iterator,开发应用常用知识
- 低版本的 opencv库的 vs2010 打开 高版本opencv
- windows7 cocos2d-x 2.1.4 环境搭建(2 创建项目)
- 再谈数据压缩