2020 年 4月 7 日随笔档案 - kpole - 博客园

园龄：6年7个月粉丝：67 关注：23

CF-1332 F. Independent Set

摘要： F. Independent Set 题意一颗 n 个节点的树，求出每个

e d g e i n d u c e d s u b g r a p h

$edge induced~subgraph$ 的独立集个数之和。

e d g e i n d u c e d s u b g r a p h

$edge induced~subgraph$ 含义是对于边集

$E,(E'\subset E)$ ,

$E$ 中的所有点都在该子图中。注意到题目要求的结果中，E'

229

0

1

随笔：193
文章：0
评论：57
阅读：10万

公告

昵称： kpole
园龄： 6年7个月
粉丝： 67
关注： 23

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (6)

随笔档案 (189)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Testlib-Generator使用笔记
@scp020 谢谢，原文已更正...
--kpole
2. Re:Testlib-Generator使用笔记
”关于 rnd.wnext(i,t) 的形式化定义“ 那里写错了
--scp020
3. Re:2021 上海 ICPC 区域赛
orz
--the_Octopus
4. Re:线性筛法
@Jude_Zhang 谢谢指正！原文已更正为“Eratosthenes 筛法利用的原理是任意大于一的正整数 x 的倍数 2x，3x，... 等都不是质数。”...
--暮冥
5. Re:线性筛法
页面好清晰，总结也好到位，还有以下： Eratosthenes 筛法利用的原理是任意整数 x 的倍数 2x，3x，... 等都不是质数。应该是不包含1的整数吧...
--Jude_Zhang