The 2023 ICPC Asia Regionals Online Contest (I)部分题解
如果C1的圆心在C2的左边,肯定是C2左半部分某点到C1圆心的曼哈顿距离,否则则是C2右半部分到C1圆心的曼哈顿距离,通过圆心和半径表示出圆的方程,用方程把x坐标或y坐标表示出,带入曼哈顿距离公式,然后三分求解。先对两场的排名进行去重,然后依次从第一场和第二场各取出一所学校,如果未加入最终排名,则加入,否则跳过,有一场取完后就只从另一场取,直到取完所有学校。给定n个点,m条边的一个简单无向图。先判连通块,如果所有连通块都是可传递的,则连接最小的两个连通块,否则使每个连通块可传递。
原创
2023-09-21 21:51:04 ·
350 阅读 ·
0 评论