2019年2月20日
「HNOI 2014」 画框
摘要： 题目链接 "戳我" $Solution$ 这一题很像最小乘积生成树.只是把$kruskal$变为了$km$/费用流 现在来讲一讲最小乘积生成树.首先将$\sum a_i$和$\sum b_i$看为坐标轴上的点$(x,y)$ $step 1:$ 首先找出离$x$最近的点和离$y$最近的点 $step 阅读全文
posted @ 2019-02-20 08:09 撤云 阅读(184) 评论(0) 推荐(0) 编辑
……