pku 3660
2011-09-16 15:51
127 查看
View Code
#include<stdio.h> #include<string.h> int map[105][105]; int main() { int n,m,a,b; int i,j,k; scanf("%d%d",&n,&m); memset(map,0,sizeof(map)); for(i=0;i<m;i++) { scanf("%d%d",&a,&b); map[a][b]=1; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(map[i][k]==1&&map[k][j]==1) map[i][j]=1; int temp,count=0; for(i=1;i<=n;i++) { temp=0; for(j=1;j<=n;j++) { if(i==j) continue; else if(map[j][i]||map[i][j]) temp++; } if(temp==n-1) count++; } printf("%d\n",count); return 0; }
相关文章推荐
- 奶牛排序——pku3660(floyd判连通法)
- pku3660 (传递闭包,强连通图分支)
- pku 3660 Cow Contest floy灵活使用
- pku 3660
- pku3660 Cow Contest
- pku 1014 Dividing dp 多重背包
- PKUOJ1593 World Cup Noise
- [Pku 2777] 线段树(六) {总结}
- PKU 1511 SPFA ( 静态邻接表)
- pku 2498 StuPId
- 最大边与最小边差最小的最小生成树——pku3522
- pku acm 1221
- pku -- 3468 A Simple Problem with Integers(线段树)
- pku 3461 kmp(模板)
- pku 2485
- pku 3009 Curling 2.0
- pku 2777 cout the color--线段树
- PKU 3964 无向图广度遍历
- pku 1816 Wild Words
- PKU 1847 最短路径 djistrla