ccf试题 高速公路
来源:互联网 发布:罗马安全吗 知乎 编辑:程序博客网 时间:2024/05/07 15:40
floyd,,,数组太大了,拿了60分,先粘上代码稍后学习。。。
#include <iostream>#include <stdio.h>#include <memory.h>#define NUM 1005 #define INF 0x3f3f3f3fusing namespace std;int n;int dis[NUM][NUM];int g[NUM][NUM];void Floyd(){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { dis[i][j]=g[i][j]; } } for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(dis[i][j]>dis[i][k]+dis[k][j]) { dis[i][j]=dis[i][k]+dis[k][j]; } } } }}int m;int main() { cin>>n; cin>>m; memset(g,INF,sizeof(g)); int a,b; for(int i=0;i<m;i++) { cin>>a>>b; g[a][b]=1; } Floyd(); int counter=0; for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(dis[i][j]!=INF&&dis[j][i]!=INF) { //printf("i:%d j:%d\n",i,j); counter++; } } } cout<<counter<<endl; return 0;}
0 0
- ccf试题 高速公路
- CCF - 高速公路
- 【CCF】高速公路
- ccf 高速公路
- ccf 高速公路
- ccf高速公路
- CCF 高速公路
- CCF-高速公路
- ccf 高速公路
- CCF 高速公路
- ccf 201509-4 高速公路
- CCF 201509-4 高速公路
- CCF 201509-4 高速公路
- 201509-4 高速公路 ccf
- ccf 201509-4高速公路
- ccf认证高速公路90
- CCF——高速公路
- ccf 高速公路(连通子图)
- 操作系统课程记录(1)——感想
- 关于Object类的hashcode()方法的特点
- SSL 2482_上海红茶馆_hash
- docker 常见命令
- 【Hibernate】(一)快速入门
- ccf试题 高速公路
- IOS atomic与nonatomic,assign,copy与retain的定义和区别
- 将NGUI图集打包成AssetBundle的实现
- 简谈PE文件和内存
- 移动端基本Mate
- 170317 汇编-3.1习题反馈和栈
- 【九度OJ】题目1475:IP数据包解析 解题报告
- 安装chocolatey
- js文件2