CF744A Hongcow Builds A Nation
题目描述
## CF744A Hongcow Builds A Nation
给出一张 $n$ 个点， $m$ 条边的无向图，其中有$k$个点是警察局
一个稳定的图要满足以下条件：
- 无重边
- 无自环
- 每个连通块内最多只有一个警察局
你的任务是求最多**还能**加多少条边，使得加完边后的图还能是稳定的
输入格式
第一行三个整数$n,m,k$，分别表示节点个数，无向边个数，和警察局个数
第二行 $k$ 个正整数，表示警察局的编号
接下来 $m$ 行，每行两个正整数 $x,y$，表示一条连接 $x,y$ 的无向边
输出格式
一行一个整数，表示在保证图稳定的情况下，最多还能加的边数
说明/提示
$1 \le k \le n \le 1000$
$0 \le m\le 10^5$
**数据保证初始时给出的图是稳定的**
感谢 @_Wolverine 提供的翻译