拓扑排序
ScorpioN___
这个作者很懒,什么都没留下…
展开
-
HDU 3342 Legal or Not(拓扑排序)
#include using namespace std; int n,m,map1[105][105],visit[105],pre[105]; bool dfs(int u) { visit[u]=-1; for(int i=0;i<n;i++) { if(map1[u][i]) { if(vi原创 2016-11-14 22:38:30 · 210 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
#include using namespace std; int num[505],map1[505][505],topo[505],n,m; void toposort() { for(int i=1;i<=n;i++) { int k=1; while(num[k]!=0) k++; topo[i]=k;原创 2016-11-14 22:37:12 · 281 阅读 · 0 评论 -
HDU 2647 Reward(拓扑排序)
#include using namespace std; int n,m,visit[10005],num[10005],topo[10005]; vectormap1[10005]; int dfs(int u) { visit[u]=-1; int max1=0; for(int i=0;i<map1[u].size();i++) { int原创 2016-11-15 13:32:36 · 234 阅读 · 0 评论