荒岛的龟

摘要： 题意：给你n个城市，每个城市之间有一条有向边，将城市划分为几个区域，问你最小的划分方法， 划分规则为：能相互到达的放在一个区域；然后区域内的a，b两点肯定存在某种方式，使得a能到b或者b能到a（注意，这里没说一定是相互能到）； 解题思路：这道题其实就是DAG上的对应二分图的最小路径覆盖； 因为DAG 阅读全文