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

題意： 給定一個有向圖。給全部的邊染色，要求一個環中的邊，不能全是一個顏色。問最少須要多少個顏色，才能知足條件，並輸出每一個邊所染的顏色。ios 思路： 首先要明確的是，最少的顏色，不是1就是2。若是這個圖裏面無環的話，那麼全部的邊都染成一個顏色，就符合題意。有環的狀況必定是2.，關鍵是怎麼染的問題。 在一個環中，必定存在一個反向邊（就是編號大的結點指向編號小的結點的邊）。不然的話，編號最大的結點

>>阅读原文<<