Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges

题意： 给定一个有向图。给全部的边染色，要求一个环中的边，不能全是一个颜色。问最少须要多少个颜色，才能知足条件，并输出每一个边所染的颜色。ios 思路： 首先要明确的是，最少的颜色，不是1就是2。若是这个图里面无环的话，那么全部的边都染成一个颜色，就符合题意。有环的状况必定是2.，关键是怎么染的问题。 在一个环中，必定存在一个反向边（就是编号大的结点指向编号小的结点的边）。不然的话，编号最大的结点

>>阅读原文<<