摘要: 题意: 分析: "题解" 代码: 阅读全文
posted @ 2020-04-18 23:18 xzx9 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意: 从一颗 $n$ 个节点的树上,选择 $k$ 个点,要求从这些点到根节点 $1$ 的路径上经过的非选中的点的个数的总和最大。 数据范围:$2≤n≤2⋅10^5, 1≤k define pb push_back using namespace std; typedef long long ll; 阅读全文
posted @ 2020-04-18 23:10 xzx9 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出 $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 阅读全文
posted @ 2020-04-18 22:32 xzx9 阅读(191) 评论(0) 推荐(0) 编辑