题解

ABC_472-E题讲解
ABC_472-E题讲解
发表于|题解
E - Odd Cycle 题目要求：在连通无向图中找一个奇环（顶点数为奇数）。 关键定理： 无向图存在奇环 ⇔ 该图不是二分图（不能二染色）。 所以解法分为两步： 二分图染色（BFS）——尝试给每个顶点标上 0/1 两种颜色，...
题解-牛客周赛-Round-156
题解-牛客周赛-Round-156
发表于|题解
赛后题解书写，以便梳理
题解 | 牛客周赛 Round 155
题解 | 牛客周赛 Round 155
发表于|题解
赛后题解书写，以便梳理
abc468CDEFG
abc468CDEFG
发表于|题解
赛后题解书写，以便梳理