拓扑排序
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 1094 Sorting It All Out 很好的拓扑排序,让我对拓扑排序有了一个很好的写法!!!
话说这道题是我大前天包宿看的一道题,一看是拓扑排序,不怎么难嘛!!于是乎从10点开始做,加上我这糟烂得英语能力,看了半天才开始写 后来事实证明,我那天晚上读题还读错了,题意说是第几组后就可以排除顺序,第几组后就可以开出矛盾,我给理解成一共有几组矛盾的,晕!! 写着写着,调着调这,大半夜过去了,天快亮了,这一下子给我整不会了,越想与不对劲!!于是寡人就看一下别人的结题报告,我去,没有一个原创 2011-11-20 11:58:35 · 1065 阅读 · 0 评论 -
poj Labeling Balls 3687 拓扑排序!!!!
话说这道题 题意我理解的 是真纠结 ,他是 你将 球按照他的要求 放好,而他的要求是 你将球放好后 从一到n编号 这时的编号 来 符合 要求的条件 而偶一开始以为 输出标签的 标签还和重量相等 真是坑爹 其实是按标签从小到大的顺序输出球的重量,题中给的要求也是用标签号表示 的 进入正题 从后向前拓扑使大数数组后面 自然小数在前面 我们在存答案的 也是从小到大 #include原创 2012-04-10 21:32:59 · 834 阅读 · 0 评论 -
hdu 4324 Triangle LOVE 拓扑排序 多校联合赛(三)第四题
拓扑排序,如果中间遇见环了就NO啦!if A don’t love B, then B must love A,说明两点之间必有连线,而且And there is no possibility that two people love each other, what a crazy world!所以只要遇见环,一定能换成三角关系 #include #include using namesp原创 2012-08-01 19:35:00 · 1000 阅读 · 0 评论