图论 - 拓扑排序
文章平均质量分 70
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
UVa - 10305 - Ordering Tasks(拓扑排序DFS)
拓扑排序DFS模版bool dfs(int u){ vis[u]=-1;// 访问标志, //-1正在访问 1访问完成 0没有访问 for(int v=1 ;v<=n ;v++){ if(G[u][v]){ //存在环路 if(vis[v]<0)return false; if(!vis[v]&&!dfs(v))return false; } } vis原创 2016-10-03 16:18:33 · 452 阅读 · 0 评论 -
洛谷OJ - P1347 排序(拓扑排序)
题目描述:一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,D 表示A输入输出格式输入格式:第一行有两个整数n,m,n表示需要排序的元素数量,2接下来有m行,每行有3个字符,分别为一个大写字母,一个输出格式:若根据前x个关系即可确定这n个元素的顺序yyy..y(如ABC),输出Sorted sequence dete原创 2017-04-26 22:23:14 · 2275 阅读 · 0 评论