uva 10122 Mysterious Mountain && ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
2014-04-12 00:08
489 查看
uva 10122 Mysterious Mountain && ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
题目大意：
首先一个n （表示 n 个人，n个山顶） 接下来 n+2 行分别描述 这个山（按 x 排序的，依次是 起点坐标，n个山顶坐标，重点坐标），接下来n行是n个人的描述，每个人的步行速度，以及 爬山速度，以及起始 x 位置，因为一开始都在山脚下，每个人选择一个山去爬，使得最后一个人爬上山的时间最少？ 每个人爬山是 左右移动到一个整数点位置，然后直
题目大意：
首先一个n （表示 n 个人，n个山顶） 接下来 n+2 行分别描述 这个山（按 x 排序的，依次是 起点坐标，n个山顶坐标，重点坐标），接下来n行是n个人的描述，每个人的步行速度，以及 爬山速度，以及起始 x 位置，因为一开始都在山脚下，每个人选择一个山去爬，使得最后一个人爬上山的时间最少？ 每个人爬山是 左右移动到一个整数点位置，然后直
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- uva 10122 Mysterious Mountain && ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
- uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
- uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
- UVA 11419 SAM I AM（最大二分匹配&最小点覆盖：König定理）
- uva 10122 Mysterious Mountain and ZOJ 1231 Mysterious Mountain （二分+二部图最大匹配）
- ZOJ 3640--Missile【二分查找 && 最大流dinic && 经典建图】
- ZOJ 1516 Uncle Tom's Inherited Land（二分匹配 最大匹配 匈牙利啊）
- uva 12549 Sentry Robots 最大二分匹配
- UVA 670 The dog task【二部图最大匹配 邻接表DFS】
- UVa live6525Attacking rooks（二分最大匹配之最大匹配）
- POJ 1469 && ZOJ 1140 --COURSES【二分图 && 最大匹配】
- ZOJ 1516 Uncle Tom's Inherited Land（二分匹配 最大匹配 匈牙利啊）
- Don't Get Rooked 二分最大匹配经典题
- HDU 3729 I'm Telling the Truth(二部图最大匹配+结果输出）
- ZOJ 1516 Uncle Tom's Inherited Land（二分匹配 最大匹配 匈牙利啊）
- ZOJ 3988 && 2017CCPC秦皇岛 H：Prime Set（二分匹配）
- UVa live3415Guardian of Decency（二分最大匹配之最大独立点集）
- ZOJ-1654 Place the Robots 拆行拆列构图+二分匹配 Or 最大独立点集+TLE
- zoj 1059 poj 1043 What's In A Name?（二分匹配）
- 最大权二分匹配—KM算法入门 && 模板