Nepenthe8

摘要： CF14D Two Paths 题目大意： 给定一棵权值为$1$的树，从中两条最长的路径且两者没有公共节点，求最大的二路径乘积。 思路： 观察到$n$的范围很小，可以枚举每条要删的边，再在两个子树中求树的直径，相乘即为答案。 本题我采用两次$dfs$的方式求树的直径。 另外，记得打上删除标记。 时间 阅读全文