D1. Mocha and Diana (Easy Version)
D1. Mocha and Diana (Easy Version)题目链接????题目大意给你两个森林,让你对每个森林加相同的边,问你最多可以加多少条边思路怎么才能加边呢,这两个顶点没有连通才能加入,否则不能加入,那么根据树的定义可知连通意味着这两个点有相同的根且唯一,那么并查集再合适不过,然后暴力枚举n∗nn*nn∗n种结点组成情况,根据根或者说是否在同一个集合中判断能否加入通过代码#include <bits/stdc++.h>#define ll long long#d
原创
2021-08-16 15:18:17 ·
394 阅读 ·
0 评论