2019年3月5日
BZOJ3199 SDOI2013 逃考 半平面交、最短路
摘要： "传送门" 如果我们对于每一个点能找到与其相邻的点（即不经过其他点监视范围能够直接到达其监视范围的点）和是否直接到达边界，就可以直接BFS求最短路求出答案。 所以当前最重要的问题是如何找到对于每一个点相邻的点。 如果你知道泰森多边形，你就可以发现所有点的监视范围刚好对应这些点在这个矩形里的泰森多边形 阅读全文
posted @ 2019-03-05 20:30 cjoier_Itst 阅读(192) 评论(0) 推荐(0) 编辑