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

HDU 5811 Colosseo（拓扑排序+单调DP）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5811 【题目大意】 给出 一张单向图，现在将其划分成了两个部分，问划分之后的点是否分别满足按照一定序列排序后后面的点可以直接与前面的点相连，如果可以，从第二部分拆出几个点到第一部分仍然满足这个性质。 阅读全文
posted @ 2016-11-17 19:17 forever97 阅读(253) 评论(0) 推荐(0)