1217D

CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以 ......