HDU 2196 Computer
题目大意
% 给定一棵边带权树,你需要输出对于每个点而言,距离它最远的点和它的距离。
数据范围 1⩽n⩽104,1⩽w(u,v)⩽1091\leqslant n\leqslant 10^4,1\leqslant w_{(u,v)}\leqslant 10^91⩽n⩽104,1⩽w(u,v)⩽109
题解
% 无根树不好考虑,先钦定一个点为根节点。
% 考虑树形dp,定义 down[u]...
原创
2019-10-31 15:45:54 ·
110 阅读 ·
0 评论