----------拓扑排序
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
hdu-1285
拓扑排序: #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m,r[600],a[600][600],ans[600]; void toposort() { fo原创 2014-11-13 23:21:32 · 596 阅读 · 0 评论 -
uva 10305 Ordering Tasks 【拓扑排序】
10305 Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input w原创 2015-03-28 20:13:59 · 527 阅读 · 0 评论 -
poj 3687 Labeling Balls 【拓扑排序】
题目链接:http://poj.org/problem?id=3687注意重边代码:#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #include <complex> #include <string> #include <functional> #include <it原创 2015-08-25 20:49:26 · 713 阅读 · 0 评论 -
hdu 4857 逃生【反向拓扑排序】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4857题意:中文不解释解法:input: 1 3 1 3 1 answer: 3 1 2 而不是 2 3 1 所以逆向建边 拓扑代码:#include<stdio.h> #include<iostream> #include<math.h> #include<stdlib.h> #in原创 2015-08-13 21:06:43 · 712 阅读 · 0 评论 -
UVA 1423 Guess 【拓扑排序】
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=36239题意:给你序列的区间和的正负,要求构造一组序列满足条件。 转换为前缀和,进行拓扑序列。代码:#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #incl原创 2015-08-08 16:21:49 · 716 阅读 · 0 评论 -
LightOJ 1003 - Drunk【拓扑排序】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1003拓扑排序判圈 ,若存在元素不在拓扑序中,则存在圈。代码:#include <stdio.h> #include <iostream> #include <math.h> #include <stdlib.h> #include <ctype.h> #include <algo原创 2015-09-15 01:15:57 · 595 阅读 · 2 评论