摘要：
题面在这里就不放了。 同步赛在做这个题的时候，心里有点纠结，很容易想到离线的做法，将边和询问一起按水位线排序，模拟水位下降，维护当前的各个联通块中距离$1$最近的距离，每次遇到询问时输出所在联通块的信息。 离线的思路对满分做法有一定的启发性，很容易想到将并查集持久化一下就能支持在线了。 但是这个是两 阅读全文
摘要：
题目链接 题意大概是，求有多少三元组$(s,c,f)(s \neq c, c \neq f, s \neq f)$，满足从$s$到$f$有一条简单路径经过$c$。 得到结论： 建出一棵圆方树，圆点的权值为$-1$，方点的权值为该点双中点的个数，那任意两个圆点之间可以作为它们中转点的个数就是它们在圆方 阅读全文