会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2016年4月4日
HDU 3861 The King’s Problem 强连通分量 最小路径覆盖
摘要: 先找出强连通分量缩点,然后就是最小路径覆盖。 构造一个二分图,把每个点$i$拆成两个点$X_i,Y_i$。 对于原图中的边$u \to v$,在二分图添加一条边$X_u \to Y_v$。 最小路径覆盖 = 顶点个数 最大匹配数 cpp include include include include
阅读全文
posted @ 2016-04-04 17:56 AOQNRMGYXLMV
阅读(265)
评论(0)
推荐(0)
编辑
公告