2020-2021:teams:i_dont_know_png:multi2020-nowcoder-3
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-3 [2020/07/23 11:03] nikkukun add H |
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-3 [2020/08/07 09:55] (当前版本) potassium G |
||
|---|---|---|---|
| 行 117: | 行 117: | ||
| + | ===== G - Operating on a Graph ===== | ||
| + | Solved by Potassium & nikkukun. | ||
| + | |||
| + | ==== 题目描述 ==== | ||
| + | |||
| + | 给一棵树， $q$ 次操作，每次将选定点所在集合连接的所有点合并成一个集合，求最终每个点所属集合。$1\le n,m,q\le 8e5$。 | ||
| + | |||
| + | ==== 解题思路 ==== | ||
| + | |||
| + | 暴力模拟，启发式合并邻接表即可。 | ||
| + | |||
| + | 要学会集合交换函数：s1.swap(s2) 。 | ||
2020-2021/teams/i_dont_know_png/multi2020-nowcoder-3.1595473427.txt.gz · 最后更改: 2020/07/23 11:03 由 nikkukun
