摘要：
交互题。 一棵有根树（不知道根）。保证不存在点恰好有一个儿子。需要确定树的形态。 每次可以询问一个长度任意的序列，表示将这些序列中的点顺序加入，记个计数器$cnt$，如果之前没有假如和它互为祖先后代关系的点，则$cnt+1$。返回$cnt$。 \(n\le 3000\) 不超过$45000$次询问。 阅读全文
摘要：
给出两个点数相同的树。若干次询问，每次给出一个点集（$[1,n]$中的数，一个数表示着两棵树上对应的点），要求得到另一个包含这个点集的点集，满足该点集在两棵树上的点分别联通。 给出权值$w_i$，求答案点集的$\sum w_i$。 \(n\le 10^5\) 一条链+一棵树的部分分做法：类似于之前的 阅读全文
该文被密码保护。 阅读全文