并查集 二分-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 ·
160 阅读 ·
0 评论