haozexu

摘要： P10674 [MX-S1-T3] 电动力学 题解 提供一种比现有题解简单的 DP 方式和用到结论的证明。 首先，建立原图的圆方树，注意到如果两个圆点 \(x,y\in T\)，那么在圆方树上 \(x\to y\) 路径上的所有方点对应的点双连通分量中的点都能加入 \(S\)，为了证明这一点，我们需 阅读全文