园龄：3年1个月粉丝：5 关注：5

随笔分类 - 并查集

摘要：本文同步更新于洛谷博客题目描述给定一张无向图，要求如果

A

$A$ 与

B

$B$ 之间有边，

B

$B$ 与

C

$C$ 之间有边，那么

A

$A$ 与

C

$C$ 之间也需要有边，问这张图是否满足要求。题解不难发现，如果一个连通块满足上述条件，那它一定是一个完全图。而一个完全图又需要满足

49

0

0

随笔：22
文章：0
评论：0
阅读：1276

公告

昵称： Ginger_he
园龄： 3年1个月
粉丝： 5
关注： 5

<

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

随笔分类

随笔档案

阅读排行榜

推荐排行榜