HDU 5811 Colosseo（拓扑排序+单调DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5811

 

【题目大意】

   给出 一张单向图，现在将其划分成了两个部分，问划分之后的点是否分别满足按照一定序列排序后后面的点可以直接与前面的点相连，如果可以，从第二部分拆出几个点到第一部分仍然满足这个性质。

Posted by forever97 2016年8月10日 13:16

继续阅读 Category: 图论-拓扑排序 Tag: 拓扑排序 单调DP Comment: (0)