题目描述

https://www.luogu.com.cn/problem/P6378

简要题意:给定一个 $n$ 个点 $m$ 条边的无向图,现在有已经将这 $n$ 个点分成了 $k$ 个集合,求是否可以在每个集合中恰好选一个关键点,且每条边至少有一个端点是关键点

$n,m\le 10^6$

阅读全文 »