黑云聚，妖风旋，幽暗统领法无边， 你获得了 nnn 条链，第 iii 条链的长度是 aia_iai， 定义一条链的长度 lenlenlen：这条链是一个所有结点度数不超过 222，且包含恰好 lenlenlen 个结点的树， 接下来，你需要选定一种方案，给这 ∑aisum a_i∑ai 个点再连上 n1n-1n1 条边（前提是原来两个点在不同
黑云聚，妖风旋，幽暗统领法无边。 你获得了 nnn 条链，第 iii 条链的长度是 aia_iai。 定义一条链的长度 lenlenlen：这条链是一个所有结点度数不超过 222，且包含恰好 lenlenlen 个结点的树。 接下来，你需要选定一种方案，给这 ∑aisum a_i∑ai 个点再连上 n−1n-1n−1 条边（前提是原来两个点在不同的联通块内），容易观察到这会使得它们构成一个包含 ∑aisum a_i∑ai 个结点的“大树”。 请输出最终 可能 成为“大树”重心的结点的个数。 定义“可能”：在所有可能的连边方案中，只要存在一种方案，使得这个点就是最后“大树”的重心，那么就是有“可能”的。
（图片来源网络，侵删）
