找连通图两点的最长距离

可以先dfs其中一个点，找到最长距离的点，再dfs这个最长距离的点后，再找的最长距离就是整个图的最长距离，

也可以bfs

AcWing

相关

【题解】AcWing 1387.家的范围

【题解】Acwing 1270 数列区间最大值

AcWing 1208.翻硬币

AcWing 1208.翻硬币

luogu P1463 & AcWing 198 反素数 题解

AcWing 1294. 樱花 题解

ACwing 4081. 选数

[AcWing 116]飞行员兄弟 题解

ACwing 题解 [66.两个链表的第一公共结点](Cpp)

AcWing算法基础课

(变形Kruskal)AcWing 346. 走廊泼水节

acwing-788. 逆序对的数量

标签