网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SS241017C
2024-10-18
SS241017C. 距离(distance)
SS241017C.距离(distance)题意给你一棵无根树,边有边权。每次操作向集合\(S\)里插入一个点对\((a,b)\)或询问一个点对\((x,y)\)。对于询问求\(\min_{(a,b)\inS}\{dis(a,x)+dis(b,y)\}\)。solution先考虑单点插入查询的情况。相当于存在插入关键点操作,每次询问一个点距