并查集 二分-Codeforces-1213G Path Queries
题目链接题意:有n个点,编号1-n保证这n个点来自于一个树,给出n-1个点之间的连接关系问有多少种对(u,v) u<v满足u v之间的路上 没有长度超过qi的边样例+题目解释:例如第一组样例构成的树如图所示询问分别为:5 2 3 4 1第一次询问:(1,2)(1,3)(1,4)(1,5)(1,6)(1,7)(2,3)(2,4)(2,5)(2,6)(2,7)(3,4)...
原创
2019-09-03 00:24:31 ·
140 阅读 ·
0 评论