• 2024-08-24仙人掌图
    仍然建出圆方树,方点与原点之间的边权与上一道题目一模一样考虑普通的树怎么求树的直径:利用树形DP;于是尝试在圆方树上用树形DP。如果根是圆点,那么我们需要求解形如下图的直径按照我们之前建的边权,像普通的树形DP一样转移就好了如果根是方点,那么我们需要求解形如下图的直径于