HDOJ 1285 确定比赛排名(拓扑排序)
来源:互联网 发布:自动排料软件 编辑:程序博客网 时间:2024/05/18 02:40
非递归式,适用于有向无环图。
#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn = 505;int MAP[maxn][maxn], in[maxn];int n, m;int main(){while(~scanf("%d%d", &n, &m)){memset(MAP, 0, sizeof(MAP));memset(in, 0, sizeof(in));int a, b;for(int i = 0; i < m; i++){scanf("%d%d", &a, &b);if(!MAP[a][b]) //避免重复边{MAP[a][b] = 1;in[b]++;}}int id;for(int i = 1; i <= n; i++){for(id = 1; in[id]; id++ );//避免再次统计id点,把入度改为-1in[id] = -1;for(int j = 1; j <= n; j++){if(MAP[id][j] == 1)in[j]--;}if(i > 1)printf(" ");printf("%d", id);}printf("\n");}return 0;}
0 0
- HDOJ 1285 确定比赛排名(拓扑排序)
- hdu 1285 确定比赛排名(拓扑排序)
- HDOJ 1285:确定比赛名次 拓扑排序
- hdoj 1285 确定比赛名次 【拓扑排序】
- 【拓扑排序】 HDOJ 1285 确定比赛名次
- HDOJ 1285 确定比赛名次 拓扑排序
- HDOJ 确定比赛名次 1285【拓扑排序】
- hdoj 1285 确定比赛名次(拓扑排序)
- hdoj 1285 确定比赛名次 【拓扑排序】
- hdoj 1285 确定比赛名次【拓扑排序】
- HDOJ 1285 确定比赛名次 (拓扑排序)
- HDOJ 1285 确定比赛名次(拓扑排序)
- HDOJ 1285 确定比赛名次 (拓扑排序)
- HDOJ--1285 确定比赛名次(拓扑排序)
- HDOJ 确定比赛名次 (拓扑排序)
- (拓扑排序)确定比赛名次--HDOJ
- HDOJ题目1285确定比赛名次(拓扑排序,模板)
- HDOJ 1285 确定比赛名次(拓扑排序)
- [hdu1059]Dividing 多重背包
- B/S和C/S架构的区别
- windows下使用xShell向远程linux上传文件
- 學習UI/UX的四大重點
- 微信链接打开本地应用
- HDOJ 1285 确定比赛排名(拓扑排序)
- web前端开发的一些感受
- 一对多··Hibernate添加数据方式(一)
- xml-复合元素
- 关于Unity3D中的UnitySendMessage方法的使用!!!
- java中的matches()方法
- 开始了
- 一对多hibernate 添加数据(二)
- iis问题