10.2清北刷題記

10.2 Morning Problem A. distance 【題目描述】 有一個n個點m條邊的無權無向聯通圖，滿足圖中不存在長度大於等於3的環，並且圖中沒有重邊和自環。 定義兩個點u,v的距離d(u,v)爲這兩個點之間最短路上的點數,求 min{max d(u,v)} 【輸入描述】 第一行兩個數n,m，表示圖的點數和邊數 接下來m行，每行兩個正整數描述一條邊 【輸出描述】 一行一個正整數,表

>>阅读原文<<