警示后人
查看原帖
警示后人
836448
stylus楼主2025/1/4 17:26

输入格式

输入的第一行包含一个整数 NN,为加工站的数量。以下 N1N−1 行每行包含两个空格分隔的整数 aia_ibib_i,满足 1ai,biN1\le a_i,b_i\le N 以及 aibia_i\neq b_i。这表示有一条从加工站 aia_i 向加工站 bib_i 移动的传送带,仅允许沿从 aia_ibib_i 的方向移动。

样例输入

3
1 2
3 2

样例输出

2

看上去没什么问题,但当你剖析数据的时候:

1->2
3->2
然后2能到1、3?
反过来就对了了。
可是 N1N−1 行每行包含两个空格分隔的整数 aia_ibib_i & 仅允许沿从 aia_ibib_i 的方向移动。
这……是我理解有问题?

2025/1/4 17:26
加载中...