题目描述
给一个有向无环图,统计有多少条边是「多余」的:删掉它之后,两端点之间仍能沿其余边到达。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,多余边数。
样例
输入
3 3 1 2 2 3 1 3
输出
1
数据范围
- 保证图无环
j01445.in输出j01445.out给一个有向无环图,统计有多少条边是「多余」的:删掉它之后,两端点之间仍能沿其余边到达。
第一行两个整数 ;接下来 行每行两个整数 。
一行一个整数,多余边数。
3 3 1 2 2 3 1 3
1