Loading [MathJax]/jax/output/HTML-CSS/jax.js
OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
随机
G. Penacony - Codeforces Round 962 (Div. 3)
Solutions
Codeforces
线段树
随机
hash
环形
2024-07-30
https://codeforces.com/contest/1996/problem/G 题目大意 给出
n
≤
2
⋅
10
5
个点的一个简单环,给出
m
≤
2
⋅
10
5
组点。要求选最少的边,使得
m
组点之间,都可以通过选的边连通。给的每组点
u
<
v
。 简要题解 一般环形问题先想直线问题,再想断开环。 直线问题非常好解决
…