2019年4月2日
P4381 [IOI2008]Island
摘要： 传送门 显然题目给的图构成一个基环树森林 对于每个基环树单独考虑，显然每个都走直径是最优的 考虑如何求出基环树的直径 把直径分为两种情况考虑，首先可以找出环 因为直径可能不在环边上，所以对每个环上节点的子树进行一遍 $dfs$，求出每个节点子树的直径 维护 $dis[x]$ 表示节点 $x$ 到叶子 阅读全文
posted @ 2019-04-02 13:59 LLTYYC 阅读(227) 评论(0) 推荐(0) 编辑