nyoj-211-Cow Contest(floyd算法)

题目链接

复制代码
 1 /*
 2     Name:nyoj-211-Cow Contest
 3     Copyright:
 4     Author:
 5     Date: 2018/4/27 21:02:06
 6     Description:
 7     floyd算法
 8     大佬的惊奇思路 
 9 */
10 #include <iostream>
11 #include <cstdio>
12 #include <cstring>
13 using namespace std;
14 
15 const int MAXN = 105;
16 const int INF = 0x3f3f3f3f;
17 int N, g[MAXN][MAXN], M;
18 
19 void floyd() {
20     for (int k=1; k<=N; k++) {
21         for (int i=1; i<=N; i++) {
22             for (int j=1; j<=N; j++) {
23                 if (g[i][k] && g[k][j])
24                     g[i][j] = 1;//有关系 
25             }
26         }
27     }
28 }
29 int main()
30 {
31     while (cin>>N>>M, N+M) {
32         memset(g, 0, sizeof(g));
33         for (int i=0; i<M; i++) {
34             int x, y;
35             cin>>x>>y;
36             g[x][y] = 1;
37         }
38         floyd();
39         int i, j, ans=0;
40         for (i=1; i<=N; i++) {
41             for (j=1; j<=N; j++) {
42                 if (i==j) continue;
43                 if (g[i][j] == 0 && g[j][i] == 0) break;//和其他牛中的一头没有关系就不能确定排名 
44             }
45             if (j > N) ans++;
46         }
47         cout<<ans<<endl;
48     }
49     return 0;
50 }
复制代码

 

posted @   朤尧  阅读(276)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· .NET 8.0 + Linux 香橙派,实现高效的 IoT 数据采集与控制解决方案
· DeepSeek处理自有业务的案例:让AI给你写一份小众编辑器(EverEdit)的语法着色文件
历史上的今天:
2017-04-27 hdu--1316--How Many Fibs?(java大数)
2017-04-27 NYOJ--517--最小公倍数(大数打表)
2017-04-27 NYOJ--513--A+B Problem IV(大数)
2017-04-27 NYOJ--45--棋盘覆盖(大数)
2017-04-27 NYOJ--114--某种序列(大数)
2017-04-27 HAUT--1262--魔法宝石(暴力)
2017-04-27 NYOJ--1276--机器设备(河南省第九届省赛,简单的bfs)
点击右上角即可分享
微信分享提示