2017年6月12日
[hihoCoder] 穿越禁区 | 隐式图两点可达性判断
摘要： http://hihocoder.com/problemset/problem/1307 首先，如果左、右边界被圆分离开，就意味着无法穿越雷区。 把上、下边界以及N个圆抽象成N+2个图节点，当边界与圆或圆与圆之间相交时表示它们连通，问题就转变为判断从上边界到下边界是否存在路径。建图后从上边界跑一遍D 阅读全文
posted @ 2017-06-12 10:39 mioopoi 阅读(259) 评论(0) 推荐(0)