wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】图的遍历

solution 我们从1号点开始染色，标记为0的点表示可以从1号点走偶数步到达，标记为1的点表示可以从1号点走奇数步到达。最后就是想要所有点都可以标记为0。如果存在一个奇环，那么这个环上的点既可以标记为1，也可以标记为0，所以所有与这个奇环相连的点都可以标记为0和1。所以我们只要保证最终连接成一...

搜索

2020-05-20

1 806