樹的直徑

【定義】 咱們將一棵樹T = ( V，E )的直徑定義爲maxδ ( u，v ) ( u，v ∈ V )，也就是說，樹中全部最短路徑距離的最大值即爲樹的直徑。spa   【作法】 例題傳送門Cow Marathon（POJ 1985）3d 對於樹的直徑呢，咱們老師給咱們介紹了兩種作法，一種是用兩次bfs（或者dfs），另外一種是用樹形DPcode   一、兩次bfs（或者dfs） 方法：先從任意一

>>阅读原文<<