拓扑排序 确定比赛名次
1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 const int MAXN=1000; 8 int b[MAXN][MAXN]; //邻接矩阵 9 int n,m,sum; 10 int topsort() 11 { 12 bool Visit[MAXN]; 13 for(int i=1;i<=n;i++) 14 Visit[i]=false; //避免重复访问 15 for(int o=1;o<=n;o++) //遍历n次 16 { 17 for(int j=1;j<=n;j++) //遍历n列 18 { 19 sum=0; //入度初始化为零 20 for(int i=1;i<=n;i++) 21 { 22 sum+=b[i][j]; //计算节点的入度 23 } 24 if(!Visit[j] && sum==0) //如果该节点没有访问过且入读为零 25 { 26 printf("%d ",j); //输出节点 27 Visit[j]=true; //标记该节点已访问过 28 for(int k=1;k<=n;k++) 29 b[j][k]=0; //与j节点相邻的所有节点入度清零 30 } 31 } 32 } 33 } 34 int main() 35 { 36 int win,fail; 37 cin>>n>>m; 38 memset(b,0,sizeof(b)); 39 for(int i=1;i<=m;i++) 40 { 41 cin>>win>>fail; 42 b[win][fail]=1; //放入邻接矩阵 43 } 44 topsort(); //执行拓扑排序 45 return 0; 46 }
转载于:https://www.cnblogs.com/Victor-ZhaoYiWei/p/7137847.html
拓扑排序 确定比赛名次相关推荐
- HDU 1285 - 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- [ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 【拓扑排序】确定比赛名次
HDU P1285 确定比赛名次 拓扑排序裸题qwq 注意:入度为一的点删掉之后,它的入度要更新为-1 这个题刷出了我人生中第一次PE 可还行qaq 我搜索PE是输出格式与标准输出不符, 结果发现语言 ...
- HDU 1285:确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU1285 确定比赛名次【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU-1285 确定比赛名次 拓扑排序
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 图论--拓扑排序--HDU-1285确定比赛名次
Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委 ...
- 【HDU - 1285】确定比赛名次 (拓扑排序)
题干: 有N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩 ...
- HDU1285确定比赛名次(拓扑排序+优先队列)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1285 思路 每场比赛的结果我们可以看成一个有向图,从胜利的一方指向失败的一方,在这个有向图的入度为0的 ...
最新文章
- 在vue中怎么写行内样式高_说说在 Vue.js 中如何绑定样式(class 或 style)
- 数据库笔记(数据库操作)
- 软件开发工程师证书有用吗_bim工程师证书有用吗
- 嘿,我这里有一个 Survey!
- Android 获取手机号及运营商信息
- 队列 句子分析 精辟的诠释 有图片
- 看漫画学python 电子书_看漫画学Python电子版(mobi azw3 epub)
- 【工艺】集成电路中的工艺及其方式
- Windows系统设置局域网共享 解决:登录失败,用户账号限制。可能的原因包括不允许空密码,登录时间限制,或强制的策略限制
- python 输出圆的面积公式_python计算圆的面积
- c语言编程照抄能学好吗,电子信息类专业学生必看:一位老电子工程师十年感悟...
- 10.恩智浦-车规级-MCU:S32K11X FTM-PWM输出实验
- 天蝎项目整机柜服务器技术规范v1.01,天蝎项目整机柜服务器技术规范v1.01.pdf
- 【OKR】11-12双月 OKR复盘
- 关于差分放大器双电源改单电源问题的讨论(AD628)
- 《小QQ 大帝国 马化腾传奇》熊江
- 【EXLIBRIS】随笔记 002
- 湖南大学计算机学硕经验分享,2021湖南大学计算机专硕备考经验分享
- 如何理解工程测量中的各种误差
- fscanf php,php fscanf 函数_PHP教程
热门文章
- markdown java 代码高亮_MarkdownPad2使用代码高亮插件
- 统信uos系统考试题_离Windows更近一步!微信Linux原生版上线:国产统信UOS系统已适配...
- php对mysql基础操作_php+mysql的基础操作
- 嵌入式C中,全局变量滥用的后果竟如此严重?
- java 文件封装_Java 封装
- kettle 资料_Kettle的使用-初级
- java spring注入 静态方法_JAVA静态方法中如何使用spring@Value进行注入的成员变量...
- python函数的作用降低编程复杂度_Python函数式编程
- OneNote使用说明
- 工业交换机那么贵,为什么那么多人都在用?