2022年12月4日
20221204 树上问题选讲
该文被密码保护。 阅读全文
posted @ 2022-12-04 19:52 zltzlt 阅读(0) 评论(0) 推荐(0) 编辑
CodeForces 822F Madness
摘要： CF 传送门 洛谷传送门 ~~*2500 的黑（~~ 首先不考虑最小化字典序，我们发现 $res_i \ge \dfrac{2}{deg_u}$。意思是理想的状态就是在一段周期内平均分配。 这个下界是可以达到的，根据连向父亲的边的的调整连向儿子的边即可，这个构造是容易的。 于是可以发现 $res_i 阅读全文
posted @ 2022-12-04 19:49 zltzlt 阅读(48) 评论(0) 推荐(0) 编辑