2018年4月28日
[HNOI 2018]毒瘤
摘要： Description "题库链接" 给出一个 $n$ 个点 $m$ 条边的无向图。求独立集个数。 $n\leq 10^5,n 1\leq m\leq n+10$ Solution 由于返祖边数目很少，比较容易想到把树搞出来然后状压返祖边相连的两个点。需要状压的点的总数最多是 $2(m n+1)=2 阅读全文
posted @ 2018-04-28 14:55 NaVi_Awson 阅读(266) 评论(0) 推荐(0) 编辑