「Codeforces 1046B」Hyperspace Highways
题意
给你一张 \(n\) 个点 \(m\) 条边的无向图,满足每一个简单环上的点两两有边
\(q\) 次询问两个点之间的最短路
\(n\le 10^5,m\le5*10^5,q\le2*10^5\)
给你一张 \(n\) 个点 \(m\) 条边的无向图,满足每一个简单环上的点两两有边
\(q\) 次询问两个点之间的最短路
\(n\le 10^5,m\le5*10^5,q\le2*10^5\)
给你一张 \(n\) 个点 \(m\) 条边的无向图,每个点有点权,\(q\) 次操作
C a w
,将第 \(a\)
个点的权值改为 \(w\)
A a b
,询问 \(a\)
到 \(b\)
所有可能的简单路径上的点权最小值
简单路径即不经过一个点超过一次的路径
\(n,m,q\le 10^5\)
你有一张 \(n\) 个点 \(m\) 条边的无向图,你需要选择三个互不相同的点 \(s,c,f\)
询问有多少种选择的方案使得存在至少一条从 \(s\) 出发经过 \(c\) 到达 \(f\) 的简单路径(不经过重复点)
\(n\le 10^5,m\le 2*10^5\)