摘要： 题意 https://codeforces.com/problemset/problem/526/G 思考 先考虑只有一次询问。如果我们选择了k条路径，那么就会有2k个叶子节点；反过来，如果选择了2k个叶子节点，总存在一种方案使得组成的k条路径形成一个联通块。因为若还没有连通块，总可以交换两条不交叉 阅读全文