【2018ICPC沈阳】

 

哈密顿距离转切比雪夫距离，多种颜色跟两种颜色没有区别，记录最大最小次大次小即可。

 

 

圆求交点。