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

輸出樣例#1：

150

對於100%的資料:n≤20，m≤50，保證觀景點兩兩之間不會有多條遊步道連線.

dfs暴力！

1 #include2 #include3 #include4 #include5

using
namespace
std;
6void read(int &n)714
while(c>='
0'&&c<='9'
)15 x=x*10+c-48,c=getchar();
16 flag==1?n=-x:n=x;17}
18const
int maxn=100001;19
struct
node
20edge[maxn];
23int
head[maxn];
24int num=1;25
intn,m;
26int
vis[maxn];
27int ans=0;28
void add_edge(int x,int y,int
z)29
36void dfs(int p,int
now)
3745
intmain()
4656
for(int i=1;i<=n;i++)
5761 printf("%d"
,ans);
62return0;
63 }

P1294 高手去散步

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

P1294 高手去散步（DFS）

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

洛谷 P1294 高手去散步

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