输入格式
输入的第一行包含一个整数 N,为加工站的数量。以下 N−1 行每行包含两个空格分隔的整数 ai 和 bi,满足 1≤ai,bi≤N 以及 ai=bi。这表示有一条从加工站 ai 向加工站 bi 移动的传送带,仅允许沿从 ai 到 bi 的方向移动。
样例输入
3
1 2
3 2
样例输出
2
看上去没什么问题,但当你剖析数据的时候:
1->2
3->2
然后2能到1、3?
反过来就对了了。
可是 N−1 行每行包含两个空格分隔的整数 ai 和 bi & 仅允许沿从 ai 到 bi 的方向移动。
这……是我理解有问题?