2020年12月30日
AGC023F - 01 on Tree 题解
摘要： 题目链接：F - 01 on Tree 题目大意：给定一棵 \(n(n\leq 2\times 10^5)\) 个点的树，每一个节点上的取值是 \(\{0,1\}\)，每一次选择一个没有被删除的点删除，并且加入答案序列的末尾，求出最后答案序列的最小的逆序对数。 题解：如果让逆序对数最少，那么有一个很 阅读全文
posted @ 2020-12-30 17:03 with_hope 阅读(107) 评论(0) 推荐(0)