摘要：
## 简述 并查集其实是一个很有用的算法（至少我是这么认为的），很简单，代码也很好写，今天突然想写一下并查集。 直接讲并查集不太好说，我们先看下面这一道题： [洛谷 P3367 【模板】并查集](https://www.luogu.com.cn/problem/P3367 "洛谷 P3367 【模板 阅读全文
posted @ 2023-07-28 20:51
星河倒注
阅读(64)
评论(0)
推荐(0)
摘要：
题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 阅读全文
posted @ 2023-07-28 13:29
星河倒注
阅读(40)
评论(0)
推荐(0)
摘要：
题意：给定$n$个数，$a_i$为$i$的后继，有$n$轮游戏中，若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意$1~n$中的连向它的后继。考虑如果当 阅读全文
posted @ 2023-07-28 13:19
星河倒注
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号