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

05 2022 档案

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

A

$A$ 与

B

$B$ 之间有边，

B

$B$ 与

C

$C$ 之间有边，那么

A

$A$ 与

C

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

49

0

0

洛谷P8309题解

摘要：本文同步更新于洛谷博客题目描述给定平面直角坐标系上的四个点，作一个正方形使得这

4

$4$ 个点分别在正方形每条边所在的直线上。题解补充一下 ternary_tree 的证明，好像还挺简单的。过

A

$A$ 作

A M ⊥ B S

$AM\perp BS$ 交

B S

$BS$ 于点

M

$M$ ，过 \(C\

41

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

随笔分类

随笔档案

阅读排行榜

推荐排行榜