关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
Luogu P3231 [HNOI2013]消毒 — 二分图匹配
2019年1月08日 / 周二 / 0 条评论

题目 题目链接: [https://www.luogu.org/problemnew/show/P3231] 先考虑一下,如果这张图是一个二维的情况? 对于每一个需要消毒的点的 $x,y$ 相互链接,然后直接跑最小点覆盖就对了 三维的情况? 三分图匹配? 不会,但是显然我们可以知道,如果我们设$ x $为三边中最小值则$$ x \leq \sqrt[3]{5 ...
 



<