Ke_scholar

摘要： F. Gift 基环树处理环。 给一棵基环树，要求删掉一条边后还是一棵树，说明只能删掉这棵基环树上的环上的边。 删掉边后还要保证以 \(p\) 作为根节点时，其他节点的儿子数量不超过 \(3\)，说明根节点的度数一定是小于等于 \(3\) 的，除此之外，如果树上存在度数大于 \(4\) 的点，那么无 阅读全文

摘要： A. All Lengths Subtraction 思维。 每次选择长度为 \(k(k \in [1,n])\) 的区间减 \(1\)，那么第一个首选的就是 \(a_i = n\) 的 位置，然后维护 \(n\) 所在的区间，检查 \(n-k+1\) 是否在其两边，有的话就扩大区间，否则就肯定不能 阅读全文