Live2D

随笔分类 -  动态dp

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

点击右上角即可分享
微信分享提示