hdu 1285 (拓扑排序)
2013-04-25 10:44
183 查看
点击打开链接
拓扑水题
2013-04-25
拓扑水题
2013-04-25
#include"stdio.h" #include"string.h" int cnt[501]; int ans[501]; int map[501][501]; void topsort(int n) { int i,j,k; k=0; while(k<n) { for(i=1;i<=n;i++) { if(cnt[i]==0) { cnt[i]--; ans[k++]=i; for(j=1;j<=n;j++) { if(map[i][j])cnt[j]--; } break; } } } } int main() { int n,m; int i; int a,b; while(scanf("%d%d",&n,&m)!=-1) { memset(map,0,sizeof(map)); memset(cnt,0,sizeof(cnt)); for(i=0;i<m;i++) { scanf("%d%d",&a,&b); if(map[a][b]==0) { map[a][b]=1; cnt[b]++; } } topsort(n); for(i=0;i<n-1;i++) printf("%d ",ans[i]); printf("%d\n",ans[i]); } return 0; }
相关文章推荐
- HDU 1285 确定比赛名次(拓扑排序)
- hdu 1285 拓扑排序起步
- [HDU-1285] 拓扑排序
- HDU - 1285 确定比赛名次 &&UVA - 10305 Ordering Tasks (拓扑排序)
- 拓扑排序应用 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 确定比赛名次 (拓扑排序)