打赏

相关文章

题解:P4244 [SHOI2008] 仙人掌图 II

题意 本文同步自洛谷专栏,题目传送门。 求一棵仙人掌的直径。 分析 首先利用 tarjan 求点双,构建出一棵圆方树,要求圆点、方点相间。建方点时,将当前 dfs 的 \(u\) 作为该方点的父亲,其余的点作为儿子。 在这棵圆…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部