JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
839e
[CF839E] Mother of Dragons
最优方案一定是选择一个团,并在团里平均分配点权。 实际上,定义一个点 \(u\) 的权重 \(w_u\) 为 \(\sum\limits_{(u,v)}s_v\),那么如果方案中 \(w_x>w_y\),将 \(y\) 去掉并将其点权加在 \(x\) 上一定更优,所以答案一定会被调整成一个团。 对于 ......
Dragons
Mother
839E
839
CF
更新时间 2023-12-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页