![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-二部图最大匹配
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 11159 Factors and Multiples
uva 11159 Factors and Multiples题目大意: A 和 B 两个集合,从A里面删除一些数 K1 个,从 B里面删除一些数 K2 个,使得 B 中的任何一个元素 都不是 A中 的任意一个数的倍数。解题思路: 二部图最大匹配,只要将最大匹配中的全部左边或右边点删掉即可。解题代码:见文章原创 2014-04-11 12:53:42 · 1512 阅读 · 0 评论 -
uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain (二分+二部图最大匹配)
uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain (二分+二部图最大匹配)题目大意:首先一个n (表示 n 个人,n个山顶) 接下来 n+2 行分别描述 这个山(按 x 排序的,依次是 起点坐标,n个山顶坐标,重点坐标),接下来n行是n个人的描述,每个人的步行速度,以及 爬山速度,以及起始 x 位置,因为一开始都在山脚下,每个人选择一个山去爬,使得最后一个人爬上山的时间最少? 每个人爬山是 左右移动到一个整数点位置,然后直接爬原创 2014-04-12 10:07:51 · 1284 阅读 · 0 评论