【NOIP2018模拟赛2018.10.17】刺客信条（AC）

题目 题解 –这道题可以用二分，或者是并查集 但是怎么写check（）是个大问题 首先，你可以发现，对于一个人，他能控制的范围是个圆 如果不能到终点的情况就是一串圆相连，把起点和终点隔开 所以可以用并查集维护连通性 当边界刚好联通的那个就是最远的距离 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #

>>阅读原文<<