沙漠点列
题号:NC53892
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

我们称一张无向图是仙人掌,当且仅当这张无向图连通且每条边最多属于一个简单环。我们称一张无向图是沙漠,当且仅当这张无向图中所有连通子图都是仙人掌。

给出一个 个点, 条边的沙漠,你可以删去其中的 条边。求能分成的连通块数量最大值。

点击此处下载大样例

输入描述:

第一行输入三个自然数  
接下来 行,每行输入两个正整数 。保证无重边、无自环。

输出描述:

输出一行一个正整数,表示答案。
示例1

输入

复制
5 5 3
1 2
2 3
2 4
2 5
4 5

输出

复制
3

说明

一种最优的方案是:删去 \text 2-4\text 2-5\text 4-5 这三条边,剩下三个连通块:\{ \text1, 2, 3\}, \{4\}, \{5\}

备注:

输入数据较大,建议使用读入优化。