仍然建出圆方树，方点与原点之间的边权与上一道题目一模一样
考虑普通的树怎么求树的直径：利用树形DP；于是尝试在圆方树上用树形DP。
如果根是圆点，那么我们需要求解形如下图的直径
按照我们之前建的边权，像普通的树形DP一样转移就好了
如果根是方点，那么我们需要求解形如下图的直径
于是就转化成了环路运输这道题目
标签：根是,边权,方点,树形,直径,仙人掌,DP From： https://www.cnblogs.com/dingxingdi/p/18378408
仍然建出圆方树，方点与原点之间的边权与上一道题目一模一样
考虑普通的树怎么求树的直径：利用树形DP；于是尝试在圆方树上用树形DP。
如果根是圆点，那么我们需要求解形如下图的直径
按照我们之前建的边权，像普通的树形DP一样转移就好了
如果根是方点，那么我们需要求解形如下图的直径
于是就转化成了环路运输这道题目
标签：根是,边权,方点,树形,直径,仙人掌,DP From： https://www.cnblogs.com/dingxingdi/p/18378408