hdu 1811
摘要：不知道怎么下手，真没有想到这一题就来拓扑排序，本来看到这一题是觉得要用拓扑的，可是这一题是属于并查集的，并且也不知道怎么用拓扑来处理，汗，搜搜，发现竟然还可以用队列来实现拓扑，精神！是参考以下代码的：http://972169909-qq-com.iteye.com/blog/1052820
阅读全文
posted @
2012-03-05 22:12
Shirlies
阅读(593)
推荐(0) 编辑
uva 10305
摘要：这是一道纯粹的拓扑排序，刘汝佳的《算法入门经典》p110里面有例题. 1 #include "stdio.h" 2 #include "string.h" 3 4 int task[102][102]; 5 int vis[102]; 6 int n,m; 7 int k; 8 int topo[102]; 9 10 int dfs(int u);11 void toposort(void);12 13 int main()14 {15 int i;16 int a,b;17 while(scanf("%d%d",&n,&am
阅读全文
posted @
2012-03-01 22:38
Shirlies
阅读(894)
推荐(0) 编辑
