摘要：题意概述： 给出一棵N个结点的树，然后有M个居民分散在这棵树的结点上（允许某个结点没有居民）。现在给出一些询问形如u,v,a，定义k=min(x,a)，其中x表示的是u->v路径上的居民数量。将所有路径上的居民编号升序排列之后得到序列p1,p2,...,px，要求对于每一组询问，输出k,p1,p2,...,pk。 N,M,Q<=10^5,1<=a<=10. 阅读全文