m0_57255454的博客

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

D. Array Differentiation 题目链接???? 题目大意 给你 一个序列 nnn 个数，问是否能构造出一个序列使得已给出的序列是构造出的序列其中两元素的差值，其中两元素任意 思路 给你nnn个点，要求你随意连，使得连出来有nnn条边，你会怎么连，我想无论怎么连都会有有一个环，令b[i]b\lbrack i\rbrackb[i]为这个图的nnn个点，a[i]a\lbrack i\rbracka[i]为所连的边，那么我们就行搜索，每次查询这nnn条边选和不选，累加和，枚举所有不同的情况，如果