炒饭君的博客

uva 11159 Factors and Multiples 题目大意： A 和 B 两个集合，从A里面删除一些数 K1 个，从 B里面删除一些数 K2 个，使得 B 中的任何一个元素 都不是 A中 的任意一个数的倍数。 解题思路： 二部图最大匹配，只要将最大匹配中的全部左边或右边点删掉即可。 解题代码：见文章

uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配） 题目大意： 首先一个n （表示 n 个人，n个山顶） 接下来 n+2 行分别描述 这个山（按 x 排序的，依次是 起点坐标，n个山顶坐标，重点坐标），接下来n行是n个人的描述，每个人的步行速度，以及 爬山速度，以及起始 x 位置，因为一开始都在山脚下，每个人选择一个山去爬，使得最后一个人爬上山的时间最少？ 每个人爬山是 左右移动到一个整数点位置，然后直接爬