![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
UVALive - 8271 Tracer Deployment (二分图匹配)
题目: https://odzkskevi.qnssl.com/5bfdd346f5edad2099bf7f5f79724a3f?v=1535088614 大致题意和解法: 数据在左右之间传输,求你需要安装的最少的 tracer 以便任何一次传输都能被侦察出来。求二分图最大匹配,最多能匹配多少对,就安几个 tracer。 #include <bits/stdc++.h> us...原创 2018-09-02 23:03:32 · 214 阅读 · 0 评论 -
Gym - 101670J - Punching Power (二分图匹配)
链接: https://vj.e949.cn/889526602f1f7ab5e44d789392754748?v=1539700753 题意: 给出n个点,找出最多点的个数,使得任意两点之间的距离大于1.3。 思路: 找出距离小于等于1.3的点的最大匹配,剩下的点就是满足条件的个数了。 当然,因为每个点都不一样,所以x+y为偶数的点之间的距离一定大于1.3,x + y 为奇数点之间的...原创 2018-10-27 10:18:54 · 261 阅读 · 0 评论