题目 树是无环的连通无向图。加权树具有分配给每条边的权重。两个顶点之间的距离是连接它们的路径上的最小权重之和。 给定一棵具有 n 个顶点的加权树,每条边的权重为 1。将 d(v) 表示为顶点 1 和顶点 v 之间的距离。 如果可以在任意两个顶点 a 和 b (1≤a,b≤n) 之间临时添加一条权重为 x 的边,则令 f(x) 为 max{d(v),1<=v<=n} 的最小可能值。请注意,经过此操
E1. Median on Segments (Permutations Edition) time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a permutati
A - Doremy's Paint 3 推公式得 b1=b3=b5=b7.... b2=b4=b6=b8... 所以如果只有一个数或者两个数且数量差小于等于1即可 #include<bits/stdc++.h>using namespace std;const int N = 2e5+10,mod=1000003;#define int long longtypedef lon