#BZOJ1131

BZOJ1131 [POI2008]Sta 其他

原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html  给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。  嘻,这题不卡栈。  假设以1为根  先跑一遍dfs,算出每一个子树的节点数size,同时算出以1为根节点的深度和。  然后再跑一...
代码星球 ·2020-06-27