艾特玖

摘要： 原题链接 分析 分析题目的限制 相连两个点不能同时选 要选最少的点将所有的边进行覆盖 提炼一下，我们能得到什么。 二分图，通过这两个条件，这个图一定是个二分图，不然一定无解。 我们选的点一定都是二分图中其中点数少的那一半。因为我们选择点互相之间不能有边。 因此，我们的思路就出来了，染色法判二分图，注 阅读全文