摘要： 传送门 首先想了黑白染色，发现不会染 其实可以考虑如何动态地维护出这个点集 发现题面里对不在点集之中的点之间的连边没有要求 所以考虑不断向图中加点，为了满足要求，每次取一个与当前新图中相连的点 若它与点集中的点有连边，那它不能选入点集 如果没有，那它必须选入点集，否则这个点不满足「通过开启边可达」的 阅读全文