poj2588 snakes （并查集判断连通性+几何）

最重要的写在最前面:这题要用c++编译器才能过！！！默认的G++过不了！！！坑害多少生灵，╭(╯^╰)╮
首先要发现，如果上下边界联通则一定过不去，如图1。我们把上边界叫做0，下边界叫做n+1，与他们相交的合并进一个集合，两圆相交的也合并进一个集合。看上下边界是否在同一个集合里即可判断能否通过。然后是找最大值的问题。先看起点的最大值，什么样的圆才会影响我们的起点最大值呢？至少，这个圆要与起点线（即左边界）相连，如果他还与上边界联通（注意是联通，不一定直接相连）,则他与起点线的交点以上都是不可以进入的，如图2。终点同理。
附上两张图帮助理解。(图片源自cjj490168650)

图1

图2

#include<cstdio>
#include<cstring>
#include<cma