題目背景
高手最近談戀愛了。不過是單相思。「即使是單相思，也是完整的愛情」，高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。
題目描述
第一行，兩個用空格隔開的整數n、m. 之後m行，為每條遊步道的資訊：兩端觀景點編號、長度。
輸出格式
乙個整數，表示他們最長相伴的路程。
輸入輸出樣例
輸入
4 61 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60
輸出
150說明/提示
對於100%的資料:n≤20，m≤50，保證觀景點兩兩之間不會有多條遊步道連線.
分析
這題我們可以用深搜（dfs）十分簡單，容易理解
每個點搜一遍
再找到最大
記住要清零
ac**
#include
#include
using
namespace std;
int n,m,x,y,z,mm,b[25]
,a[25][
25];void
dfs(
int k,
int sum)
//深搜，k是當前景點位置，sum是當前路程
}int
main()
for(
int i=
1;i<=n;i++
) cout
}
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
洛谷 P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....