带权并查集，在保证并查集的根节点为原图根节点时对于每个并查集根节点维护它到子树内最远的节点的距离，并对于每个点，维护它到它并查集上父亲的距离，记得在路径压缩上维护这个。
强推我的洛谷博客（或者说文章区）
如果渲染格式有问题，去我的洛谷博客
I题
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
vector<int> h[1000005];//邻接表
bool check(int l,int r)//检查r
展开全文
看着题解一脸懵，我来发一个自己的想法。
题解曰:当x-sq*sq同余sq时，答案是2sq+2，否则为2sq+3
但显然sq*sq和sq是同奇偶的，上面的条件等价于n%2是几（逃）
下面是正题。
题目要让树的节点数尽量小。也就是说，我们构造树之后，要让原式尽量大。
考虑有s+1个节点的路径x~y：对于
展开全文
H题另一种比较好想的暴力解法
对数组a从小到大排序并去重后，容易证明：将最小数对次小数翻折后整个数组的范围必然会减小。我们设数组a的最小值为x，次小值为y，第三小值为z，即每次操作都让x:=x+2(y-x)，用set维护数组a即满足排序去重。需要注意的是，当x和y都与z差值很大的时候，可计算xy的差
展开全文
英文题干
Note the unusual memory limit for this problem.
Given a rooted tree with n nodes and n-1 edges. The i-th edge can be described by , which represe
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
