拓扑排序
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
CF C. Fox And Names
C. Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is going to publish a paper on FO原创 2015-02-06 11:57:38 · 728 阅读 · 0 评论 -
uva 1572
///应该可以写了 ///加油,最棒的自己,亲爱的自己! #include #include #include #include using namespace std; #define maxn 100 int go[maxn][maxn]; int vis[maxn]; int n; char s[10]; int change(char a,char b) { if(a=原创 2015-01-05 11:00:59 · 1384 阅读 · 0 评论 -
BC DZY Loves Topological Sorting
DZY Loves Topological Sorting Accepts: 112 Submissions: 586 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 一张有向图的拓扑序列是图中点的一个排列,满足对于图原创 2015-04-05 21:41:54 · 580 阅读 · 0 评论 -
拓扑排序欢乐多
拓扑排序 拓扑排序 一:使用DFS实现二:使用入度概念以及队列处理1.使用一般队列2.使用优先队列(这里定义越大的整数拥有越大的优先级) 一:使用DFS实现 #include bits/stdc++.h>using namespace std;#define maxn 10000 + 10int c[maxn],topo[ma原创 2015-04-05 16:15:11 · 650 阅读 · 0 评论