摘要:
题意: 分析: "题解" 代码: 阅读全文
摘要:
题意: 从一颗 $n$ 个节点的树上,选择 $k$ 个点,要求从这些点到根节点 $1$ 的路径上经过的非选中的点的个数的总和最大。 数据范围:$2≤n≤2⋅10^5, 1≤k define pb push_back using namespace std; typedef long long ll; 阅读全文
摘要:
题意: 给出 $3$ 个序列各有:$n_r,n_g,n_g$ 个。现在在每个序列中选择一个数:$x,y,z$,使得 $(x y)^2+(x z)^2+(y z)^2$ 最小,求出该最小值。 数据范围:$1≤n_r,n_g,n_b≤10^5,1≤r_i≤10^9,1≤g_i≤10^9,1≤b_i≤10 阅读全文