ACM模板
__night_
蒟蒻
展开
-
Codeforces Round 738 (Div. 2) D2. Mocha and Diana (Hard Version)
对于hard version:先让所有可以与结点1连边的结点连边,然后对于结点2 ~ n,可以分为三类结点:在第一个图与结点1不连通,在第二个图与结点1连通(表示为01)、10 、11,(不存在00,若存在00,那么这个结点就会与结点1连边,变成11)。01的结点u可以与10的结点v连边,注意添加边(u,v)后,原本和u在第一个图中同一个连通块的结点(原本整个连通块的结点都是01)都会变成11,同理v在第二个图中所在连通块也是变成11,故对于每个连通块只找最高级祖先来连边。原创 2024-05-05 17:17:59 · 313 阅读 · 0 评论 -
DSU(并查集)模板(jiangly版)
【代码】DSU(并查集)模板(jiangly版)原创 2024-05-04 18:14:19 · 296 阅读 · 0 评论