BlankAo

摘要： \(\Large\natural\) P4244 [SHOI2008]仙人掌图 \ 原题链接 解法 一开始看见仙人掌，按套路要建出圆方树，但后来发现其实是不用建的。 回想一下求普通树的直径时候的 \(\text{dp}\) 方法，可爱而无害。 设 \(o\) 为当前 \(\text{dfs}\) 到 阅读全文