2019年5月23日
Codeforces 1155F 状压DP
摘要： 题意：给你一张图，问最少保留多少条边，使得这张图是边双联通分量。 思路：如果一个点集中的点已经是边双联通分量，那么从这个点集中的点x出发，经过若干个不是点集中的点，回到点集中的点y（x可能等于y），那么这条路径上的点和原来的点就构成了一个新的边双联通分量。 设dp[i]是状态i中的点构成边双联通分量 阅读全文
posted @ 2019-05-23 16:18 维和战艇机 阅读(367) 评论(0) 推荐(0) 编辑