UVA10305 欢迎LFX学弟
来源:互联网 发布:淘宝店铺消失了 编辑:程序博客网 时间:2024/05/01 20:35
topsort
坑坑坑!!!!!!!!!!!!!
如果整张图一条边都没有,你也要输出所有的点
所以while里面要(m||n)而不是(m&&n)
最后几乎绝望了
坑的蛋都碎了
#include <iostream>#include <cstring>#include <queue>#include <cstdio>using namespace std;const int maxn=107;int x,y,m,n;bool f[maxn][maxn];int in[maxn];int main(){ //freopen("fuck.in" ,"r",stdin); while(scanf("%d%d",&n,&m)==2&&(m||n)){ memset(f ,0,sizeof(f )); memset(in,0,sizeof(in)); for(;m--;){ scanf("%d%d",&x,&y); f[x][y] = 1; in[y]++; } int A=0,ans[maxn]; queue<int>Q; for (int i=1;i<=n;i++)if (in[i]==0)Q.push(i); while(!Q.empty()){ int x=Q.front(); Q.pop(); ans[++A]=x; for(int j=1;j<=n;j++)if (f[x][j]){ if (--in[j]==0)Q.push(j); } } for (int i=1;i<A;i++)printf("%d ",ans[i]); printf("%d\n",ans[A]); } return 0;}
0 0
- UVA10305 欢迎LFX学弟
- UVA10305
- UVA10305
- uva10305
- uva10305
- uva10305(拓扑
- uva10305--拓扑
- UVa10305拓扑排序
- UVA10305- Ordering Tasks
- uva10305 Ordering Tasks
- UVa10305 Ordering Tasks
- Ordering Tasks UVA10305
- UVa10305 Ordering Tasks
- UVa10305 - Ordering Tasks
- 拓扑排序 uva10305
- UVA10305 - Ordering Tasks
- UVA10305拓扑排序
- uva10305 拓扑排序
- HDU 2614 Beat (DFS)
- json往前台送数据中文乱码
- (OK) android update sdk - virtualbox nat port forwarding adb "device offline"
- 【工具向】Android UDP与TCP工具类
- 搜索 继续畅通工程 problem e
- UVA10305 欢迎LFX学弟
- 用七宗罪的角度理解用户需求
- LinearLayout边框,圆角
- 用栈来表示队列
- GRASP----(职责分配原则)
- Http1.1和Http1.0的区别
- 用公众号赚钱,我们还有机会吗
- 浅谈Get和POST区别
- WebService学习之路四