题目描述
给 个点 条边的无向图,按输入顺序逐条尝试加边:如果一条边的两个端点在此之前已经连通,这条边就是冗余边。输出冗余边的条数。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
输出格式
一行一个整数。
样例
输入
4 4 1 2 2 3 1 3 3 4
输出
1
j00665.in输出j00665.out给 个点 条边的无向图,按输入顺序逐条尝试加边:如果一条边的两个端点在此之前已经连通,这条边就是冗余边。输出冗余边的条数。
第一行两个整数 ;接下来 行每行两个整数 ,表示一条无向边。
一行一个整数。
4 4 1 2 2 3 1 3 3 4
1