摘要： 肯定是越远越好哦~ 那么若我们考虑一个边(edge),最多能有多少个经过？ 让边的两端为a,b。最大贡献肯定是2*min(sz[a],sz[b]),sz表示子树的大小。 那怎么拿到最大贡献值呢？中心点啊啊啊！！！！！！。 若我们把中心点放为root, 那么我们可以保证最大值哦(๐॔˃̶ᗜ˂̶๐॓)。 阅读全文

摘要： 解题：贪心 很明显越靠近越好。随便从一个点出发，按照翻的排列方式来选择和父亲链接还是和兄弟链接。记得每次加2哦~~~~ 具体代码： #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 阅读全文

摘要： 做法 想法：看数值都知道是二分 把答案分成两个部分：左和右(把c=5e8-1)。 问1的时候若回答是1： 代表他在[1,5e8]里 要不然就是[5e8+1,1e9] 若在左：二分右边。右边相似 找最后（若兔子是在右边），最早（若在左边）的点的值是1. 再加或减掉c就可以啦~~~~ 具体代码： 1 # 阅读全文