虫族据点
题目ID:
15626必做题100分
时间限制:1000ms空间限制:524288kB
题目描述
\,\,\,\,\,\,\,\,\, 阿斯罗菲克帝国南疆毗邻幽暗森林，其中虫豸横行。
\,\,\,\,\,\,\,\,\, 帝宫总管萨拉温格探查发现，虫族似乎已经在森林中建立了 n 个据点，在这些据点之间还有 m 条道路 (双向道路) 供虫族通行。萨拉温格还发现，若 k 个据点之间两两相连，且这 k 个据点与其它任何一个据点都没有道路相连，则这 k 个据点中必然居住了一名虫族大祭司。不论这个 k 是多少，哪怕 k=1，也一定有一名大祭司。
\,\,\,\,\,\,\,\,\, 请问总共有几名大祭司。
输入格式
第一行两个整数 n 和 m，接下来 m 行每行两个整数表示一条已经存在的路径。
输出格式
输出一行一个整数，表示大祭司的数量。
样例输入1
6 4 0 1 0 2 1 2 3 4
样例输出1
3
样例解释
0 - 1 - 2,3 - 4 - 5` 各有一名大祭司。
样例输入2
6 5
0 1
0 2
1 2
3 4
3 5
样例输出2
1
样例解释2
0 - 1 - 2 有一名大祭司。
数据规模
1 ≤ n ≤ 100