hdu 1285 确定比赛名次 (浙大拓扑排序模板)
2012-01-20 22:02
302 查看
忘记了memset一下,WA了数次
#include<iostream> using namespace std; const int maxn=500+10; int map[maxn][maxn],p[maxn]; int toposort(int n,int mat[][maxn],int *ret){ int d[maxn],i,j,k; for(i=0;i<n;i++) for(d[i]=j=0;j<n;d[i]+=mat[j++][i]); for(k=0;k<n;ret[k++]=i) { for(i=0;d[i]&&i<n;i++); if(i==n) return 0; for(d[i]=-1,j=0;j<n;j++) d[j]-=mat[i][j]; } return 1; } int main() { cin.sync_with_stdio(false); int n,m,a,b; while(cin>>n>>m&&n&&m) { memset(map,0,sizeof(map)); for(int i=0;i<m;i++) { cin>>a>>b; map[a-1][b-1]=1; } toposort(n, map, p); for(int i=0;i<n;i++) cout<<p[i]+1<<(i==n-1?'\n':' '); } return 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_确定比赛名次(拓扑排序)
- 拓扑排序(Topological Order 基础篇)—— 确定比赛名次 (HDU 1285 )
- HDU 1285 确定比赛名次(拓扑排序)
- HDU-1285 确定比赛名次(拓扑排序)