2026年1月算法好题集锦

Codeforces:

gym 中题目难度分是我根据体感估计的。

题目链接 难度分 Tag 题解 备注
GYM104469A 1900 2-SAT、并查集 题解 首先应该分析出来对于某个数字来说,其对应的那两个坐标的交换情况(都换、都不换、换一个),然后发现这就是一个 2-SAT 问题。但由于本题的关系比较特殊,所以可以使用并查集维护,无需 tarjan。

其他题目:

题目链接 难度分 Tag 题解 备注
赞赏