fuzhiji

题解

/ 注册

全部文章 / 题解（共1篇）

Color-------二分图的最大匹配

根据题意，一个点延伸的所有边，一定是颜色不一样的，求最小颜色数和方案。由于是二分图，最小颜色很显然是全部点的最大度数，关键就在于如何求解方案？我们这样思考，由于存在最小颜色数是最大度数这一结论，所以，我们每次使用一个颜色后，所有度数最大的点的度数肯定会减一，不然就会得出一个错误的构造方案（与结论相反...

二分图最大匹配

2020-07-08

0 1000