SP10707 COT2 - Count on a tree II 【树上莫队】
题目描述给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。输入格式第一行有两个整数n和m(n=40000,m=100000)。第二行有n个整数。第i个整数表示第i个节点表示的整数。在接下来的n-1行中,每行包含两个整数u v,描述一条边(u,v)。在接下来的m行中,每一行包含两个整数u v,询问u到v的路径上有多少个不同的整数。#include<b...
原创
2019-09-11 16:34:25 ·
146 阅读 ·
0 评论