随笔分类 -  图论—拓扑排序

sdut 2819 比赛排名(边表 拓扑排序)
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2819 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文
posted @ 2014-03-05 00:00 水门 阅读(231) 评论(0) 推荐(0)
poj 3687 Labeling Balls(拓扑排序)
摘要：题目：http://poj.org/problem?id=3687题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）然后，按照重量1~n的输出位置要倒序建图，优先选择编号大的 给编号大的 拓扑排序，注... 阅读全文
posted @ 2013-08-14 17:03 水门 阅读(243) 评论(0) 推荐(0)
poj 1094 Sorting It All Out(拓扑排序)
摘要：题目：http://poj.org/problem?id=1094题意：给定一个关系，判断三种情况 1、到第几组的时候就可以判断出 什么关系了 2、到第几组的时候可以判断矛盾 3、判断不出来 每次输入，都要 拓扑 判断 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2013-08-13 10:44 水门 阅读(184) 评论(0) 推荐(0)
判断给定图是否存在合法拓扑序列
摘要：题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186 1 #include 2 #include 3 int d[15],map[15][15],vis[15]; 4 int main() 5 { 6 int i... 阅读全文
posted @ 2013-06-29 23:13 水门 阅读(372) 评论(0) 推荐(0)
拓扑排序模板 hdu 2094
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2094//声明：该题不是我写的。 1 #include 2 #include 3 int nu,m,sum; 4 int map[1001][1001]; 5 int degree[1001]; 6... 阅读全文
posted @ 2013-02-26 20:21 水门 阅读(189) 评论(0) 推荐(0)
拓扑排序模版--hdu 1285 确定比赛名次
摘要：1 #include 2 #include 3 int count,n,degree[505],map[505][505],vis[505],res[505]; 4 5 void topo(int x) 6 { 7 res[count] = x; 8 count++; 9 ... 阅读全文
posted @ 2013-02-26 10:52 水门 阅读(179) 评论(0) 推荐(0)