Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CCF639F%E3%80%8DBear-and-Chemistry/
题意简述[CF 639F] 给定一张无向图 $G = (V, E)$ 其中点数 $n$ ，边数 $m$ 。$q$ 次询问，第 $i$ 次询问，会把无向图加上一些新的边，并询问一个大小为 $n_i$ 的点集在加入了给定 $m_i$ 条边的情况下，是否对于这个点集中的每一对点对 $(x, y)$ 都存在一条从 $x$ 到 $y$ 再回到 $x$ 的不经过重复边的路径。询问独立且强制在线。 $1\le
https://okazakiyumemi.github.io/blog/%E3%80%8CCF639F%E3%80%8DBear-and-Chemistry/
题意简述[CF 639F] 给定一张无向图 $G = (V, E)$ 其中点数 $n$ ，边数 $m$ 。$q$ 次询问，第 $i$ 次询问，会把无向图加上一些新的边，并询问一个大小为 $n_i$ 的点集在加入了给定 $m_i$ 条边的情况下，是否对于这个点集中的每一对点对 $(x, y)$ 都存在一条从 $x$ 到 $y$ 再回到 $x$ 的不经过重复边的路径。询问独立且强制在线。 $1\le