04 2024 档案

摘要：[ABC351D] Grid and Magnet 题意简述给定一个

h \times w

的网格，有些网格中有磁铁。你可以向上下左右移动

1

格。当这个格子上下左右有磁铁时你不能移动。对于每个没有磁铁的单元格，将其自由度定义为从该单元格重复移动所能到达的单元格数。求网格中所有没

27

0

信息传递

摘要：P2661 [NOIP2015 提高组] 信息传递在游戏里每人都有一个固定的信息传递对象，其中，编号为

i

的同学的信息传递对象是编号为

T_{i}

的同学。可以看出形成了基环树森林，且都是从边缘指向环上的点。法1 直接从每个点出发遍历，直到遇到遍历过的点：若是本轮的，计算环长，然

9

0

???? 博客主页

随笔：348
文章：0
评论：6
阅读：5546

公告

这里是 wsc ~(aka. 3sFener)，欢迎访问个人博客[cnblogs.com/wscqwq](cnblogs.com/wscqwq "cnblogs.com/wscqwq")。

昵称： wscqwq
园龄： 2年
粉丝： 2
关注： 3

+加关注

<

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

wscqwq

04 2024 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论