CF1217D Coloring Edges（图的遍历）

题目传送ios 能够确定，最多染成两种颜色 当没有环的时候，只染成一种颜色 有环时，返祖边染成2，其余边染成1 vis[]=0，表示该点未被访问 vis[]=1，表示该点已访问，但其后代未访问完 vis[]=2，表示该点及其后代都已访问 当vis[u]=1时，出现一条v->u的边，该边即为返祖边git #include <iostream> #include <cstdio> #include <

>>阅读原文<<