标签:并查集

2 篇文章

Luogu P2661 – 并查集
PROBLEM https://www.luogu.org/problemnew/show/P2661 ANALYSIS 找到有向图中最小的环。n个点,n条边,n<2*10^5。 SOLUTION 首先是两种弱智模拟做法,STL真的降智。 TLE, 80 [crayon-6004e868620a2943144647/] TLE, 80 [cr…
Luogu P1341 – 欧拉路径
PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径(不一定是回路),不存在则输出[crayon-6004e868631b4623458831-i/] . 起初考虑复杂了,写了一个没脑子的暴搜。 一笔画问题,如果有奇数入度节点,若数量不为2,则构不…