2023年4月28日
P7215 [JOISC2020] 首都
摘要： 本题大意就是合并最小的次数，使得整个这些城市的点相互联通。考虑一个点分治，把分治中心作为首都城市，那么有一个贪心的思想，若是要合并的点不在当前分治树里就直接推出，因为若出现这种情况，那分治中心应该在上面。所以我们把分治中心的颜色的所有点拉出来，然后跑一个$ bfs $一样的东西。就是把这些点的$ f 阅读全文
posted @ 2023-04-28 10:19 星棋居 阅读(56) 评论(0) 推荐(0)