题目描述
给 个点 条边的无向图和 个边编号(按输入顺序 编号)。把这些边删掉后,输出剩余图的连通块个数(每个孤立点也算一个连通块)。
输入格式
第一行三个整数 ;接下来 行每行两个整数 ;若 ,最后一行为 个互不相同的边编号。
输出格式
一行一个整数,删边后的连通块个数。
样例
输入
5 4 2 1 2 2 3 4 5 3 4 1 3
输出
3
j00616.in输出j00616.out给 个点 条边的无向图和 个边编号(按输入顺序 编号)。把这些边删掉后,输出剩余图的连通块个数(每个孤立点也算一个连通块)。
第一行三个整数 ;接下来 行每行两个整数 ;若 ,最后一行为 个互不相同的边编号。
一行一个整数,删边后的连通块个数。
5 4 2 1 2 2 3 4 5 3 4 1 3
3