你说的对,但是我们充分发扬人类智慧
查看原帖
你说的对,但是我们充分发扬人类智慧
364210
D__D楼主2024/8/2 21:05

首先我们很容易想到把边权变为 w32w^{\frac{3}{2}} ,然后直接跑带权重心

但是我们观察大样例发现若数据为一条链且链上的边权都不大,那么他们单个贡献小,拼在一起贡献较大,如果我们还是将一条边单独考虑,发现很难通过

我们答案猜测出题人是懒惰的,于是我们默认hack是链,然后在链上三分,于是过了。

2024/8/2 21:05
加载中...