2015年12月1日
CF 600F( 二分图
摘要： 题目:给一个二分图,对每条边进行染色,求一种使得相邻边颜色都不同并且所用颜色最少的染色方案.思路:颜色最少个数大于等于度最大的点的度数,然后要构造出一种染色方案.构造方法类似于二分匹配的搜索算法.对于每个点,记录与这个点相连的对应颜色的点,然后每次取最小的没有使用的颜色,如果颜色有冲突,对于两个点x... 阅读全文
posted @ 2015-12-01 16:22 PlusSeven 阅读(319) 评论(0) 推荐(0) 编辑