树的双直径 (树形dp,两条不相交链边权和的乘积最大)
树的双直径
题意
给一个n个节点的树,每条边都有权值,求出两条不相交链边权和的乘积最大
数据范围: n≤4⋅105∣ci∣≤109n\le 4\cdot 10^5\quad \left | c_i \right|\le10^9n≤4⋅105∣ci∣≤109
ps:51nod支持int128,边权可能为负
只有ans需要__int128,其他的都可以开long long
先用dfs求出每个节点,由...
原创
2019-03-17 18:07:19 ·
767 阅读 ·
0 评论