2018年10月13日
CF101D Castle
摘要： "传送门" 首先，一定要把所有点遍历一遍，这时答案应该是$\frac{\sum 某个点第一次被遍历的时间点}{n 1}\quad$，而且每条边只能走两次，所以每次要遍历完某棵子树才能遍历其它子树。 考虑每次先递归处理子树，记$f_x=\sum x子树内某个点第一次被遍历的时间点，g_x=w_{x,f 阅读全文
posted @ 2018-10-13 07:55 ✡smy✡ 阅读(207) 评论(0) 推荐(0) 编辑