• 2024-10-18SS241017C. 距离(distance)
    SS241017C.距离(distance)题意给你一棵无根树,边有边权。每次操作向集合\(S\)里插入一个点对\((a,b)\)或询问一个点对\((x,y)\)。对于询问求\(\min_{(a,b)\inS}\{dis(a,x)+dis(b,y)\}\)。solution先考虑单点插入查询的情况。相当于存在插入关键点操作,每次询问一个点距