会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fxq1304
博客园
首页
新随笔
联系
管理
订阅
2020年9月10日
hdu5452 树上差分
摘要: hdu5452 Minimum Cut 传送门 题意 有一个包含$n(2\leq n\leq 20000)$个点,$m(n-1\leq m\leq 200000)$条边的无向图,其中前$n-1$条边是树边。删除一些边,并且其中只能包含一条树边,使得图不连通,计算最少删掉的边数 题解 除了树边之外,每
阅读全文
posted @ 2020-09-10 00:03 fxq1304
阅读(75)
评论(0)
推荐(0)
编辑
公告