2020年2月8日
HNOI2019 题解
摘要： 题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 $n$ 号节点。 那么我们如果每一步都让 $n$ 的度数 +1 那一定是最优的，显然可以办到。 那么可以从与 $n$ 相邻的边分割出若干个独立的部分求解。 对于一个部分，每次我们一定是选一个最高的边进行 $\text 阅读全文
posted @ 2020-02-08 15:44 bestwyj 阅读(437) 评论(0) 推荐(0)