HDU 1285 确定比赛名次(拓扑排序)
来源:互联网 发布:社交网络数据挖掘 pdf 编辑:程序博客网 时间:2024/06/05 22:42
- 原题链接:Here!
- 分析:简单拓扑排序,直接做就好,需要注意 G[u][v]=1 时再次输入(u,v)入度indegree[v]不变,因为还是以前的那条边。
- CODE:
#include<cstdio>#include<cstring>using namespace std;const int maxn = 500+10;intn,m;int G[maxn][maxn];int indegree[maxn];int topo[maxn];void init(){memset(G,0,sizeof(G));memset(topo,0,sizeof(topo));memset(indegree,0,sizeof(indegree));}void topo_sort(){for(int i=1;i<=n;i++){int u=1;while(indegree[u]!=0)u++;topo[i]=u;indegree[u]--;for(int v=1;v<=n;v++)if(G[u][v])indegree[v]--;}}int main(){#ifdef testfreopen("Hdu 1285.txt","r",stdin);#endifint u,v;while(scanf("%d%d",&n,&m)!=EOF){init();for(int i=1;i<=m;i++){scanf("%d%d",&u,&v);if(!G[u][v]){G[u][v]=1;indegree[v]++;}}topo_sort();for(int i=1;i<=n;i++)printf("%d%c",topo[i],i!=n?' ':'\n');}return 0;}
0 0
- HDU 1285 拓扑排序 确定比赛名次
- HDU 1285 拓扑排序-- 确定比赛名次
- hdu 1285 确定比赛名次(拓扑排序)
- HDU 1285 确定比赛名次 拓扑排序
- 【HDU】1285 确定比赛名次 拓扑排序
- HDU【1285】确定比赛名次---拓扑排序
- HDU-1285--确定比赛名次 (拓扑排序)
- 【拓扑排序】HDU 1285--- 确定比赛名次
- hdu 1285 确定比赛名次 拓扑排序
- hdu 1285 确定比赛名次 拓扑排序
- hdu 1285 确定比赛名次 拓扑排序
- HDU 1285 确定比赛名次 拓扑排序
- HDU 1285 - 确定比赛名次 <拓扑排序>
- 拓扑排序:hdu 1285 确定比赛名次
- 拓扑排序 HDU 1285 确定比赛名次
- Hdu 1285 确定比赛名次,拓扑排序
- hdu 1285 确定比赛名次(拓扑排序)
- hdu 1285 确定比赛名次(拓扑排序)
- Linux系统调用及用户编程接口(API) (四)
- Linux下用镜像安装g++
- 面向对象设计七大原则
- SpringBoot四大神器之Actuator
- 169. Majority Element
- HDU 1285 确定比赛名次(拓扑排序)
- 人工智能之旅
- Codeforces Round #281 (Div. 2)D. Vasya and Chess(博弈,想法题)
- ECSHOP全版本注入漏洞分析
- 关于循环注意的细节
- SpringBoot四大神器之Starter
- [PAT]Basic Level 1003.我要通过!
- 汇编语言命令大全
- 学习笔记之JavaSE(38)--泛型