【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+
Kitchener 市的市长 Alanna 成功地改进了该市的道路规划。然而,来自 RedBlue 市的一位售货员仍然抱怨道路的颜色不够丰富。Alanna 的下一个任务就是粉刷一些道路。Kitchener 市的道路规划可以表示为 $N$ 个十字路口和 $M$ 条道路,第 $i$ 条道路连接第 $u_i$ 个十字路口和第 $v_i$ 个十字路口。一开始所有道路都是灰色的。Alanna 想要把一些道路染成红色或者蓝色,满足以下条件:- 对于每一条灰色道路,假设其连接十字路口 $u_i$ 和十字路口 $v


