CF600F Edge coloring of bipartite graph

题目描述

#### 题意 给你一个无向的二分图。现在将它的每条边染色,使得任意两条相邻(有公共顶点)的边颜色不同。请你计算一种染色方案,使得用到的颜色数量最少。

输入格式

输出格式