2019年3月18日
51nod 1812 树的双直径 题解【树形DP】【贪心】
摘要： 老了…稍微麻烦一点的树形DP都想不到了。 题目描述 给定一棵树，边权是整数 $c_i$ ，找出两条不相交的链（没有公共点），使得链长的乘积最大（链长定义为这条链上所有边的权值之和，如果这条链只有 $1$ 个点则链长视为 $0$）。 输入输出格式 输入格式: 第一行：一个 $n$ 表示节点个数。 接下 阅读全文
posted @ 2019-03-18 20:18 wjyyy 阅读(398) 评论(0) 推荐(0) 编辑