关于
联系
本站已运行
载入天数...载入时分秒...
本站 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 ...
 


Luopu P1525 关押罪犯 —— 初学二分图
2018年6月07日 / 周四 / 0 条评论

二分图 二分图是什么?可以吃吗 可以吃而且很好吃 当然不可以吃,但是使用起来可是个好东西 对于一张无向图,如果他的所有的点可以分成两个点集,且每个点集内的点没有边相连,我们就称这张图为二分图 对于判定二分图,我们有一种非常简单的方法 —— 染色法 染色法 染色?染什么色? 实际上如果有精通小学奥数的同学应 ...
 



<