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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 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)