10.2清北刷題記

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