onlyblues

摘要： 袋鼠将军大冒险 (hard version) 题目描述 本题为问题的困难版本，两题的唯一区别在于询问的次数限制。在困难版本中，询问次数不多于 $10^5$ 次。 在环扎阿越王国中有 $n$ 个岛屿，岛屿之间一共存在 $n - 1$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间 阅读全文