POJ 1419 Graph Coloring 笔记

来源:互联网 发布:java并查集 编辑:程序博客网 时间:2024/05/21 16:54

n个顶点,k个边的图。使用黑白两种颜色对顶点着色,相连的顶点不能都是黑色。求最多有多少顶点能着黑色,列举这些顶点。

原创粉丝点击