博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1285
阅读量:6976 次
发布时间:2019-06-27

本文共 1277 字,大约阅读时间需要 4 分钟。

#include
#include
int degree[505],vis[505],map[501][501];int main(){ int n,m,a,b,i,j,min; while(~scanf("%d%d",&n,&m)) { memset(degree,0,sizeof(degree)); memset(vis,0,sizeof(vis)); memset(map,0,sizeof(map)); while(m--) { scanf("%d%d",&a,&b); if(!map[a][b]) //重边不计!(此题测试数据有重边); { degree[b]++; map[a][b] = 1; } } min = 501; for(i = 0;i < n;i ++) { for(j = 1;j <= n;j ++)    //寻找入度为0且编号最小的边; { if(degree[j] == 0 && j < min && vis[j] == 0) min = j; } vis[min] = 1; //把该点销毁; if(i != n-1) printf("%d ",min); else printf("%d\n",min); for(j = 1;j <= n;j ++) // 处理与该点相关的并以该点作为入度的所有点; { if(j != min && vis[j] == 0) { if(map[min][j] == 1) { degree[j]--; map[min][j] = 0; //销毁边; } } } min = 501; } } return 0;}

转载于:https://www.cnblogs.com/wangzhili/p/3950369.html

你可能感兴趣的文章
(转载)oracle字符集理解
查看>>
《红黑树》学习心得
查看>>
高斯消元
查看>>
2017年寒假作业(一)
查看>>
Could not find a matching subscription for the message.
查看>>
Python开发【项目】:选课系统
查看>>
如果用 索引的话,这个太不方便了,草,
查看>>
java 返回年月的第一天 和最后一天【转载】
查看>>
python--django模板(model)
查看>>
ntp的中级知识
查看>>
ObjectCache 的使用
查看>>
centos6.2下kdump学习总结
查看>>
[C#]对Excel的操作
查看>>
【HDOJ】1099 Lottery
查看>>
原创:ASP.Net状态管理读书笔记--思维导图
查看>>
hihocoder1184 连通性二·边的双连通分量
查看>>
eclipse workspace
查看>>
vue 引用公共方法(例子:截取字符串固定字数,其余显示...)
查看>>
毫秒数转日期
查看>>
访问修饰符
查看>>