注意每次二分的时候都要把边，根节点和 $n$ 给还原

（虽然我觉得没有人会我和犯一样的错误，但是以防万一还是说一下）本题不卡输出格式，就正常输出就行。不要想的很多把要不要加 s，最后一组数据要不要加空行给放进代码里。