#グラフ #相補的 #greedy 解法 できる限り大きな matching を満たす辺の集合をとる matching : どの 2 要素も端点を共有しない 集合のサイズを x とするmatching の端点でない頂点で, できる限り大きな independent を満たす頂点の集合をとる independent : …