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

【bzoj4011】 HNOI2015—落忆枫音
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4011 (题目链接) 题意 给出一个拓扑图，再加入一条边，问树形图个数。 Solution 右转题解→_→：PoPoQQQ 对于那个式子的理解，我们考虑不合法的情况就是出现环的情况，而环中一定是包含新加 阅读全文
posted @ 2017-02-22 20:40 MashiroSky 阅读(239) 评论(0) 推荐(1)
【bzoj4010】 HNOI2015—菜肴制作
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 (题目链接) 题意 给出一张无向图要求出一个拓扑序列满足1的位置最靠前 ，在保证上面的条件下使2的位置最靠前 ，在保证上面的条件下使3的位置最靠前 …… Solution 这个问题就等价于是倒过 阅读全文
posted @ 2016-09-27 17:21 MashiroSky 阅读(573) 评论(0) 推荐(0)