2020年3月1日
【NOIP2018模拟赛】
摘要： A. 【NOIP2018模拟赛】刺客信条（AC） 这道题第一眼看上去可能会想到找路径然后算距离，但发现这是不现实的。 所以我们通过限定答案的值来判断是否满足。 将答案设为 r （半径） ，每个棋盘上的点都由半径做圆，然后判断路径不触碰到圆的最大半径。 我们利用并查集将每个圆与墙进行处理，然后通过二分 阅读全文
posted @ 2020-03-01 22:11 γδζ弱い 阅读(188) 评论(0) 推荐(0) 编辑