UVA 10305 给任务排序
来源:互联网 发布:js的原型 编辑:程序博客网 时间:2024/05/16 05:12
为什么LRJ的拓扑排序写的UVA上通不过呢
思路1:dfs进行拓扑排序
思路2:按照定义逐个删除入度为0的顶点
参考:http://www.ackratos.com/blog/?p=358
#include<iostream>#include<fstream>#include <cstring>using namespace std;#ifndef ONLINE_JUDGEifstream fin("test.in");#else#define fin cin#endifconst int maxn=105;int graph[maxn][maxn];int notes[maxn];int n,m;intdegree(){for(int i=0;i<n;i++){if(notes[i]!=-1)//该顶点没被删除{int degree=0;for(int j=0;j<n;j++){if(graph[j][i]==1){degree=1;break;}}if(degree==0)return i;}}return -1;//没有找到入度为0的顶点了} intmain(){while(fin>>n>>m){memset(graph,0,sizeof(graph));memset(notes,0,sizeof(notes));if(n==0&&m==0)break;for(int i=0;i<n;i++)notes[i]=i+1;for(int i=0;i<m;i++){int x,y;fin>>x>>y;graph[x-1][y-1]=1;}int del;while((del=degree())!=-1){cout<<del+1<<" ";for(int i=0;i<n;i++)//删除以del为弧尾\弧头的弧{graph[del][i]=0;graph[i][del]=0;}notes[del]=-1;//从点集中删除该点}}return 0;}
- UVA 10305 给任务排序
- UVa 10305 给任务排序
- uva 10305 给任务排序
- 10305UVa给任务排序
- 给任务排序(Ordering Tasks,UVa 10305)
- 例题:给任务排序(UVa 10305)
- 给任务排序(uva 10305)
- 拓扑排序(给任务排序,UVA 10305)
- 例题 6-15 UVA 10305 Ordering Tasks 给任务排序
- 例题6-15 给任务排序 UVA 10305(拓扑排序)
- 紫书章六例题15 给任务排序 UVA 10305(拓扑排序)
- 例题6-15 给任务排序(Ordering Tasks, UVa 10305)
- 给任务排序,紫书P167Uva10305
- Uva10305给任务排序(拓扑排序 板子题)
- Uva 10305 拓扑排序
- UVA 10305 拓扑排序
- uva 10305 拓扑排序
- uva 10305 拓扑排序
- Android学习笔记(五)常用控件下
- gpu破解软件
- windows txt/pdf 在Ubuntu中显示乱码
- B/S项目阶段小总结
- Android学习笔记(六)SQLite
- UVA 10305 给任务排序
- 文学青年、诗和诗人
- 打宝石的“不努力”方法
- FLASH addEventListener使用
- Android学习笔记(七)ContentProvider
- 感染病毒后
- “爱过”——《非诚勿扰》观后感
- “我就秀了!”
- EL运算符