摘要：
$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，\(q\) 次询问，每次给出一个点集 \(s\)，求至少在原图中删去多少个点，使得 \(s\) 中存在两点不连通。多组数据。 每组数据 \(n,q\le10^5\)，\(m,\sum|s|\le2\times1 阅读全文
posted @ 2020-07-22 21:14
Rainybunny
阅读(133)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 维护一个 \(n\) 个点 \(m\) 条边的简单无向连通图，点有点权。\(q\) 次操作： 修改单点点权。 询问两点所有可能路径上点权的最小值。 \(n,m,q\le10^5\)。 $\mathcal 怎么可能维护图嘛，肯定是维护圆方树咯！ 一个比较 naive 的 阅读全文
posted @ 2020-07-22 21:11
Rainybunny
阅读(138)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的无向图（不保证联通），求有序三元点对 \((s,c,f)\) 的个数，满足 \(s,c,f\) 互不相同，且存在一条从 \(s\) 到 \(c\) 再到 \(f\) 的简单路径。 \(n\le10^5\)，\(m\le2\ 阅读全文
posted @ 2020-07-22 21:08
Rainybunny
阅读(142)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的连通无向图，并给出 \(q\) 个点对 \((u,v)\)，询问 \(u\) 到 \(v\) 的路径所必经的结点个数。 \(n,q\le5\times10^5\)，\(q\le\min\{\frac{n(n-1)}2,10 阅读全文
posted @ 2020-07-22 20:55
Rainybunny
阅读(118)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 给定一个 \(n\) 个点 \(m\) 条边的连通无向图，并给出 \(q\) 个点对 \((u,v)\)，令 \(u\) 到 \(v\) 的路径所必经的结点权值 \(+1\)。求最终每个结点的权值。 \(n\le10^5\)，\(m,q\le2\times10^5\) 阅读全文
posted @ 2020-07-22 20:52
Rainybunny
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号