- 博客(1)
- 收藏
- 关注
原创 HDU 5699 货物运输
题目连接:点击打开链接 使得运输方案的最长时间最小,很明显有二分的性质,然而此题的问题在于如何检测所有的运输时间都小于给定值mid 假设传送点在x和y上(x 如果ri-li |li-x|+|ri-y|是否小于mid 但是这个不是很好看出怎么判断,我们不妨把(li,ri)都当成平面上的点,那么|li-x|+|ri-y|就相当于(x,y)到(li,ri)的哈密顿
2016-05-31 21:42:16 756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人