A792.牛奶加工站−−青铜级别\Huge A792.牛奶加工站--青铜级别A792.牛奶加工站−−青铜级别 题目描述 > 牛奶生意正在蓬勃发展！农夫约翰的牛奶加工厂包含 NNN 个加工站，编号为 111 至 N（1≤N≤100）N（1≤N≤100）N（1≤N≤100），以及 N−1N-1N−1 条通道，每条通道连接两个加工站（由于通道建设成本高昂，因此约翰选择了最少数量的通道，确保原本可以从任意加工站到达其他任意加工站）。 > > > 为了提高效率，约翰在每个通道上安装了传送带。但遗憾的是，他后来才发现每个传送带只能单向移动，导致现在每条通道只能沿单一方向通行！此时，从任意加工站出发未必能到达其他所有加工站。 > > > > > 然而，约翰认为只要存在至少一个加工站 iii 满足：从其他所有加工站都能最终到达站 iii，那么情况就还有希望（注意：从加工站 jjj 到站 iii 的路径可能需要经过中间站点）。请帮助约翰判断是否存在这样的加工站 iii 。 输入格式 > 第一行包含整数 NNN，表示加工站的数量。 > 接下来 N−1N-1N−1 行，每行包含两个空格分隔的整数 aia_iai 和 bi（1≤ai,bi≤N  且  ai≠bi）b_i（1≤a_i,b_i≤N \; 且 \;a_i≠b_i）bi （1≤ai ,bi ≤N且ai =bi ），表示存在一条从加工站 aia_iai 到加工站 bib_ibi 的单向传送带，仅允许从 aia_iai 向 bib_ibi 方向移动。 输出格式 > 如果存在满足条件的加工站 iii（可从任意其他加工站到达该站），则输出满足条件的最小 iii；否则输出 −1-1−1。