2017年4月9日
POJ 2749 Building roads（2-SAT）
摘要： 【题目链接】 http://poj.org/problem?id=2749 【题目大意】 给出一些点和两个中转点，两点之间的距离为曼哈顿距离， 除了中转点之外，其余的点之间不能直接相连，现在有一些限制， 一类是两个点必须连在同一中转点上以及两个点不能连在同一个中转点上 问点与点之间的最大值的最小值是 阅读全文
posted @ 2017-04-09 16:23 forever97 阅读(129) 评论(0) 推荐(0) 编辑