摘要：
题意概述：给出一张N点的DAG（从1可以到达所有的点），点1的入度为0。现在加一条原图没有的边，问有多少种方案可使这张图变成一棵以1为根的有向树（即每个点的父亲指向自己）。
N<=100000,M<=min(200000,N(N-1)/2). 阅读全文
摘要：
题意概述：给出一颗N点的树，保证树上所有点的度不超过3，树上每个点有权值，每条边有权值，现在有Q组询问，每组给出信息u,L,R，问点权在区间[L,R]的点到点u的距离和为多少。强制在线。
N<=150000,Q<=200000. 阅读全文