本题题面中说到

将树中原有的边删除，加入一条新边，保证操作完之后仍然是一棵树。

他这个意思是，不是他保证，而需要你自己来保证。

因此，你需要自己判定连边与断边是否合法。