摘要：
\(\text{Problem}\) 给定一张简单无向连通图，要求支持两种操作： \(1.\) 修改一个点的点权。 \(2.\) 询问两点之间所有简单路径上点权的最小值。 \(\text{Solution}\) 不难想到建圆方树处理 那么两点之间的答案为圆方树上圆点和方点所连着的圆点的最小权值 于是 阅读全文
摘要：
\(\text{Problem}\) 给定一张简单无向图，问有多少对三元组 \((s,c,f)\)（\(s,c,f\) 互不相同）使得存在一条简单路径从 \(s\) 出发，经过 \(c\) 到达 \(f\)。 \(\text{Solution}\) 很显然先建出圆方树，然后考虑 \((s,c,f)\ 阅读全文
摘要：
\(\text{Problem}\) 给定一张无向图，\(q\) 次询问，删去一个点或一条相邻两点间的边，问两点是否连通 询问独立 \(\text{Solution}\) 明显的用圆方树把图变成树 然后问一棵树中删去一个点或一条边两点连不连通 只要讨论点双上的点与边，\(LCA\) 与割去点的位置关 阅读全文