摘要：
将裁判作为原点，求出原点到每个圆的切点。 将这些切点以及矩形的顶点极角排序，用堆维护最靠近裁判的圆。 对于一段相邻的极角区间，如果没有圆，那么对答案的贡献是三角形的面积。 否则求出两条射线与圆的交点$A,B$，则对答案的贡献是三角形$OAB$的面积减去三角形$OAB$与圆的交的面积。 时间复杂度$O 阅读全文
摘要：
如果小地图存在欧拉回路，那么对于大地图的每条边，都可以恰好走两次使得小地图每条边恰好经过一次，令$sum$为小地图的边权和，则此时答案为$m\times sum$。 否则小地图存在欧拉路径，找到两个奇点$A$和$B$，那么最优解中大地图每条边一定经过$1$次或者$2$次，且仅保留经过$1$次的边后大 阅读全文