会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年9月2日
安全感
摘要: 题意:$n$个点的一棵树上,有$m$条路径,第$i$条路径上要么有边被覆盖,否则就要$ans+1$.问最小覆盖的边数及其方案。 思路: 首先我思维僵化怎么都想不到网络流,在同学的提醒下才明白这是道$最小割$的题目。 然后建图,分为两类:路径编号和边。 源点向路径编号连边权为$1$的边,每条边向汇点连
阅读全文
posted @ 2021-09-02 21:54 Crazy!!!
阅读(35)
评论(0)
推荐(0)
编辑