Absoler

图论

Java开发(1) MFC(1) 动态规划(5) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 图论（共1篇）

NC14254 Color（Vizing定理）来自专栏

题目链接 https://ac.nowcoder.com/acm/problem/14254 题目大意：给一个二分图（n<=1e3，m<=2e3），要求对它的边进行染色，相邻边（即有公共点的边）不能是同一种颜色，问最少用多少种颜色（k）能完成染色任务，并输出一组可行解（每条边的颜色为1...

每日一题二分图 Color

2020-07-09

2 1279