摘要: 题意:给你n个城市,每个城市之间有一条有向边,将城市划分为几个区域,问你最小的划分方法, 划分规则为:能相互到达的放在一个区域;然后区域内的a,b两点肯定存在某种方式,使得a能到b或者b能到a(注意,这里没说一定是相互能到); 解题思路:这道题其实就是DAG上的对应二分图的最小路径覆盖; 因为DAG 阅读全文
posted @ 2018-04-13 20:39 荒岛的龟 阅读(358) 评论(0) 推荐(1)