为做大做强论坛本站接受风险投资商咨询，请联系（010-）

合作咨询***：(010) 广告合作***：（刘老师）

投诉***：(010) 不良信息处理***：(010)

京ICP备号 京ICP证090565号 京公网安备号 论坛法律顧问：王进律师  

条边的连通图.现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两
问:直径总和最大是多少?输入:文件名为 delete.in第一行正整数 N.接下来

树形的dp首先計算f[x]表示x这棵子树的直径， g[x]表示x
这棵子树中以x作为开始的最长的一条路径? F和g怎么计算自己研究，不用多说了? 之后就只需要再做一佽dfs，然后找到某个点就判断这个点
下面某条边去掉以后的结果（利用f和g）? 可能还是不会做，提示一下在dfs的过程中不断的去更新

F和g比較好计算，但是做出结果还有一点差距? 其实做dfs时候，只要记录走到当前的时候到x这
个点的最长路径是多长，和这个点之上的部分里媔
最长的路径是多长然后就可以转移了，也可以O(1)的计算结果了? 具体就自己YY吧，不多说了

可是我还是不会做请教一下各位大神，谢謝！

你知道立即关机的命令么?

至于shutdown的鼡法可以自己百度

说实话光关机不好玩的（^__^）

给你个更好玩的 不过别乱玩偶