[CF1534G]A New Beginning

A New Beginning

题解

吐槽一下官方题解，当谜语人吗？

蒟蒻的做法是从诸位的代码中学习来的，大部分人的代码都好像呀，由于没找到一篇题解，所以就自己从代码中臆想了一下方法

我们很容易发现，对于对于点 i i i，路径上最优的一个匹配点一定有一个是在点 i i

posted @ 2021-06-19 17:05  StaroForgin  阅读(5)  评论(0)    收藏  举报  来源