给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对 , ,. . . , ，其中 ai 互不相同，bi 互不相同，ai≠ bj，小明想知道是否能够选择一条树上的边砍断，使得对于每个 满足 ai和 bi 不连通，如果可以则输出应该断掉的边的编号，否则输出 -1.
给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对 (a1, b1), (a2, b2), . . . , (am, bm)，其中 ai 互不相同，bi 互不相同，ai ≠ bj(1 ≤ i, j ≤ m)。 小明想知道是否能够选择一条树上的边砍断，使得对于每个 (ai , bi) 满足 ai和 bi 不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从 1 开始），否则输出 -1.
（图片来源网络，侵删）
标签： 蓝桥杯3157: 蓝桥杯2023年第十四届省赛真题-砍树题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
