2023年9月10日
[题解} CF1217D Coloring Edges
摘要： CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以 阅读全文
posted @ 2023-09-10 16:16 フランドール·スカーレット 阅读(54) 评论(0) 推荐(0)