Problem's Link
Mean:
给你一个无向图，让你给图中的结点染色，使得：每条边的两个顶点至少有一个顶点被染色。求最少的染色顶点数。
analyse:
裸的最小点覆盖问题，二分图的最大匹配，直接套模版即可。
Time complexity: O(N^2)
Problem's Link
相关文章：
相似解决方案
热门标签
Mean:
给你一个无向图，让你给图中的结点染色，使得：每条边的两个顶点至少有一个顶点被染色。求最少的染色顶点数。
analyse:
裸的最小点覆盖问题，二分图的最大匹配，直接套模版即可。
Time complexity: O(N^2)
相关文章：