𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 阅读全文

摘要： $\mathcal 给定 \(n\) 个点 \(m\) 条边的无向图，每条边形如 \((u,v,r)\)，表示 \(u,v\) 之间有一条阻值为 \(r\Omega\) 的电阻。求 \(S\) 到 \(T\) 的等效电阻。 \(n\le100\)，\(m\le\frac{n(n-1)}2\)。 $\ 阅读全文