Live2D
2020年9月27日
题解 [HNOI/AHOI2018]毒瘤
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的无向图，问有多少个点集满足点集中任意两点均不存在边相连。 \(n\le 10^5,m-n\le 10\)，答案对 $998244353$ 取模。 思路 妙啊！！！ 首先我们从树的形态开始考虑，你发现答案其实就是独立集的个数，具体来说 阅读全文
posted @ 2020-09-27 21:29 Dark_Romance 阅读(138) 评论(0) 推荐(0) 编辑