2022年11月2日
P3236 [HNOI2014]画框
摘要： 与最小乘积生成树类似。 考虑维护左下凸壳上的点，每次重设边权然后求最小匹配。 具体做法和上面的链接类似，只不过最小生成树部分变成了最小匹配。 代码使用费用流： #include <iostream> #include <cstdio> #include <algorithm> #include <c 阅读全文
posted @ 2022-11-02 19:54 HappyBobb 阅读(10) 评论(0) 推荐(0)