2025年9月24日
AGC023F 题解
摘要： 传送门 Description 给定一棵 \(n\) 个点的外向树，每个节点上有一个 \(0/1\) 的权值，求一个节点拓扑序使得节点权值的逆序对个数最小，输出最小值。 \(n \le 2 \times 10^5\)。 Solution 首先，对于一个 \(0\) 的节点，可以把其和父亲绑在一起，选 阅读全文
posted @ 2025-09-24 23:39 Antares_qwq 阅读(13) 评论(0) 推荐(0)