Codeforces Round 528 (Div. 2)

Posted on | In ,

加油呀

A, B

签到

C

二维平面方格，给出三个箱子，问最少添加几个箱子使得这三个箱子联通。

题解

考虑最左到右和最上和最下即可。

D

给出一棵 $n$ 个节点树，和边权值和 $S$， 问怎么分配 $S$，使得任意两点之间的边权和最小。

题解

题解很牛逼啊QAQ。

直接考虑任意两个点，显然最大的只可能出现在任意两个叶子节点，所以将 $S$ 分配给和叶子相连的边即可。