P6378 [PA 2010] Riddle
题目描述
$n$ 个点 $m$ 条边的无向图被分成 $k$ 个部分。每个部分包含一些点。
请选择一些关键点，使得每个部分**恰**有一个关键点，且每条边**至少**有一个端点是关键点。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于全部的测试点，保证 $1\le k,w\le n\le 10^6$，$\sum w=n$，$1\le a,b\le n$，$0\le m\le 10^6$。