2021年3月24日
图 题解
摘要： 一、题目： 二、思路： 容易看出，本题的意思是说，保留一张图的一些边，图就会被分割成很多个联通块。新的图至多只能有一个环。每种情况的贡献是所有联通块大小的乘积。 我们首先可以用这道题的思路，预处理出$circle(s)$，表示由$s$这个集合中的点可以组成几个环。 考虑$O(2^n)$枚举当前要保留 阅读全文
posted @ 2021-03-24 16:47 蓝田日暖玉生烟 阅读(49) 评论(0) 推荐(0) 编辑