https://www.spoj.com/problems/TWOPATHS/ https://codeforces.com/problemset/problem/14/D 题意：求两条不相交路径的积的最大值。 分析：dfs 序维护直径 有一个非常棒的性质。。。就是可以求子树内的直径和子树外的直径。。所以我们只要再 dfs 一次，然后每次 query 出来两个直径乘一下。。可惜 O(nlogn) …
https://www.spoj.com/problems/TWOPATHS/ https://codeforces.com/problemset/problem/14/D 题意：求两条不相交路径的积的最大值。 分析：dfs 序维护直径 有一个非常棒的性质。。。就是可以求子树内的直径和子树外的直径。。所以我们只要再 dfs 一次，然后每次 query 出来两个直径乘一下。。可惜 O(nlogn) …
讨论
登录后参与讨论
还没有评论，来说第一句吧。