摘要：
题意概述：
给出一棵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. 阅读全文
摘要：
题意概述：
对于一个数字的荒谬程度定义如下：删除其所有的后缀0，然后得到的数字长度为a，如果最后一个数字是5，荒谬程度为2*a-1，否则荒谬程度为2*a
现给出一些区间[L,R],询问区间内荒谬程度最小的价格。如果有多个，给出最低的那个。
T<=100，1<=L,R<=10^9 阅读全文