P1294 高手去散步

高手最近談戀愛了。不過是單相思。「即使是單相思，也是完整的愛情」，高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。

輸入格式：

第一行，兩個用空格隔開的整數n、m. 之後m行，為每條遊步道的資訊：兩端觀景點編號、長度。

輸出格式：

乙個整數，表示他們最長相伴的路程。

輸入樣例#1： 複製

4 6

1 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60

150

紅二方面軍：

我可能傻了。

我以為是圖論題。

用dfs做。

思路挺明確的，但一開始搜尋不太會寫，，，

**寫的很複雜。

圖大約是這樣的，最長的就是紅色的三條。

它的起點只能是2或者3，終點也一樣。

ac**

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;78
int n,m,dis[22][22];9
int u,v,w,ans=-1,maxn;
10int b[22
];11
12void dfs(int x,int
z)              //x是某兩個點中的起始點，z是已經相伴過的路程。
1323}24
}2526int
main()
2735
for(int i=1;i<=n;++i)    
36    
42     printf("%d"
,ans);
43  }

P1294 高手去散步

高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....

P1294 高手去散步（DFS）

題目背景 高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。題目描述 第一行，兩個用空格隔開的整...

洛谷 P1294 高手去散步

高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....