2025 年 2月 10 日随笔档案 - _Kenma

摘要： here.

p e r f : 2341

$perf:2341$ 草忘写了，赶紧补档。 E 这种题都能被放到 E 了吗。考虑最小化答案为

c n t - 1

$cnt-1$ ，

c n t

$cnt$ 是联通块个数。考虑构造答案，首先把能加的边加上，然后用 set 和并查集维护当前联通块集合，对于之前没加过的边，能加就加。总体复杂度 \(O(m\

19

0

2

随笔：69
文章：0
评论：28
阅读：1325

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Tighnari
2. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--headless_piston
3. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Vsinger_洛天依
4. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--yspm
5. Re:鲜花：经验、直觉、理性
遇到困难不可做的题目，请你相信自己，用直觉去洞察，用理性去推导，让思维的火花自由绽放。即使最后走不到正确的终点，在探索的过程中一定会遇到有价值的闪光。
--zzzyyyyhhhhh

Kenma

常用链接

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论