会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
荒岛的龟
博客园
首页
新随笔
联系
订阅
管理
2018年4月13日
hdu—3861(tarjan+二分图)
摘要: 题意:给你n个城市,每个城市之间有一条有向边,将城市划分为几个区域,问你最小的划分方法, 划分规则为:能相互到达的放在一个区域;然后区域内的a,b两点肯定存在某种方式,使得a能到b或者b能到a(注意,这里没说一定是相互能到); 解题思路:这道题其实就是DAG上的对应二分图的最小路径覆盖; 因为DAG
阅读全文
posted @ 2018-04-13 20:39 荒岛的龟
阅读(358)
评论(0)
推荐(1)
公告