2022年4月3日
P6554 Promises I Can't Keep
摘要： 首先要把题目分析清楚 假如每个点作为根节点 所有叶节点到该根节点的路径权值和 除以 以该节点为根节点的叶节点个数 这个除以操作很烦 我们想办法先去掉 （一般这种除以什么的都要先乘上 最后再除） 所以我们先不考虑除以这个操作，因为以该节点为根节点的叶节点个数我们单独维护还是很好维护的-->cnt[]数 阅读全文
posted @ 2022-04-03 13:46 wzx_believer 阅读(29) 评论(0) 推荐(0)