题号:NC53892
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
我们称一张无向图是仙人掌,当且仅当这张无向图连通且每条边最多属于一个简单环。我们称一张无向图是沙漠,当且仅当这张无向图中所有连通子图都是仙人掌。
给出一个

个点,

条边的沙漠,你可以删去其中的

条边。求能分成的连通块数量最大值。
点击此处下载大样例
输入描述:
第一行输入三个自然数
。
接下来
行,每行输入两个正整数
。保证无重边、无自环。
输出描述:
输出一行一个正整数,表示答案。
备注:
输入数据较大,建议使用读入优化。