
图论——拓扑排序
文章平均质量分 78
普通网友
这个作者很懒,什么都没留下…
展开
-
拓扑排序练习
一周的拓扑就先告一段落吧。专题地址HDU 2647简单的拓扑排序。老板给员工福利,某些员工要求:他比谁谁谁要多。福利最低为888,要尽量省钱。根据拓扑排序,边的终点的那个人福利 + 1即可。本题我是:例如a b,说明a 要比b的福利多。则a作为该边的终点,b作为该边的起点。代码就不贴了,太挫。HDU 1811并查集 + 拓扑排序。uncerta原创 2014-05-01 17:37:01 · 502 阅读 · 0 评论 -
hdu 1285 确定比赛名次
不想说什么了。都快要被坑哭了。。。感谢hdu里面的discu原创 2014-04-24 17:16:00 · 512 阅读 · 0 评论 -
zstu 3999
自己学校OJ上的题目,一道水题,但却WA还有TLE了好久。查来查去,问来问去,原创 2014-04-26 14:19:12 · 611 阅读 · 1 评论 -
codeforces 463D Gargari and Permutations
题意:思路:AC代码:原创 2014-09-03 19:54:05 · 603 阅读 · 0 评论 -
hdu 5325 Crazy Bobo 拓扑排序
题意:给你一棵树,每个节点上都有一个权值。让你找到一个连通的节点集合,使得根据节点权值升序排序后,第i个节点到第i+1个节点所经过的其它节点权值都小于第i个节点的权值。问你这样的集合最大的size。思路:比较朴素的思路:枚举以每个节点作为根,进行dfs搜寻所有比父亲节点权值大的节点个数,复杂度n^2。如果我们开一个数组保存之前已经统计过的节点个数,则复杂度降为O(n原创 2015-07-29 14:04:58 · 550 阅读 · 0 评论