摘要：题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， 阅读全文