Codeforces:
gym 中题目难度分是我根据体感估计的。
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
| GYM104469A | 1900 | 2-SAT、并查集 | 题解 | 首先应该分析出来对于某个数字来说,其对应的那两个坐标的交换情况(都换、都不换、换一个),然后发现这就是一个 2-SAT 问题。但由于本题的关系比较特殊,所以可以使用并查集维护,无需 tarjan。 |
其他题目:
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
进化成更好的人
Codeforces:
gym 中题目难度分是我根据体感估计的。
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
| GYM104469A | 1900 | 2-SAT、并查集 | 题解 | 首先应该分析出来对于某个数字来说,其对应的那两个坐标的交换情况(都换、都不换、换一个),然后发现这就是一个 2-SAT 问题。但由于本题的关系比较特殊,所以可以使用并查集维护,无需 tarjan。 |
其他题目:
| 题目链接 | 难度分 | Tag | 题解 | 备注 |
|---|---|---|---|---|
扫码打赏,你说多少就多少