hdu1285确定比赛名次(字典序最小的拓扑排序)
2014-07-22 22:36
465 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285
注意重边影响入度
注意重边影响入度
#include<cstdio> #include<cstring> using namespace std; const int num=505; int map[num][num],in[num],n,m,ans[num],cnt; void topo() { int i,j,t; for(i=0;i<n;i++) { for(j=1;j<=n;j++) { if(in[j]==0) { t=j; ans[cnt++]=t; in[j]--; break; } } for(j=1;j<=n;j++) { if(map[t][j]==1) in[j]--; } } } int main() { int i,a,b; //freopen("in.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { memset(in,0,sizeof(in)); memset(map,0,sizeof(map)); for(i=0;i<m;i++) { scanf("%d%d",&a,&b); if(map[a][b]==0) in[b]++; map[a][b]=1; } cnt=0; topo(); for(i=0;i<n-1;i++) printf("%d ",ans[i]); printf("%d\n",ans[i]); } return 0; }
相关文章推荐
- HDU 1285 确定比赛名次(字典序最小的拓扑排序)
- HDU1285 确定比赛名次 【拓扑排序】
- HDU1285 确定比赛名次 拓扑排序
- hdu1285 - 确定比赛名次 (拓扑排序)
- hdu1285 确定比赛名次(拓扑排序)
- 【拓扑排序】 hdu1285 确定比赛名次
- hdu1285确定比赛名次 (拓扑排序)
- HDU1285:确定比赛名次(拓扑排序)
- HDU1285 确定比赛名次(拓扑排序)
- HDU1285确定比赛名次【拓扑排序】
- hdu1285【拓扑排序】确定比赛名次
- hdu1285 确定比赛名次 (拓扑排序)
- HDU1285 确定比赛名次 解题报告--拓扑排序
- hdu1285 确定比赛名次 拓扑排序学习 待补完
- HDU1285 确定比赛名次(拓扑排序)
- HDU1285 确定比赛名次(拓扑排序模板)
- HDU1285确定比赛名次(拓扑排序)
- hdu1285 确定比赛名次(拓扑排序)
- hdu1285 确定比赛名次(拓扑排序)
- HDU1285 确定比赛名次【拓扑排序】【优先队列】