会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
2019年5月23日
Codeforces 1155F 状压DP
摘要: 题意:给你一张图,问最少保留多少条边,使得这张图是边双联通分量。 思路:如果一个点集中的点已经是边双联通分量,那么从这个点集中的点x出发,经过若干个不是点集中的点,回到点集中的点y(x可能等于y),那么这条路径上的点和原来的点就构成了一个新的边双联通分量。 设dp[i]是状态i中的点构成边双联通分量
阅读全文
posted @ 2019-05-23 16:18 维和战艇机
阅读(367)
评论(0)
推荐(0)
编辑
公告