高手最近談戀愛了。不過是單相思。「即使是單相思，也是完整的愛情」，高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。
輸入格式：
第一行，兩個用空格隔開的整數n、m. 之後m行，為每條遊步道的資訊：兩端觀景點編號、長度。
輸出格式：
乙個整數，表示他們最長相伴的路程。
輸入樣例#1：
4 61 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60
輸出樣例#1：
150
對於100%的資料:n≤20，m≤50，保證觀景點兩兩之間不會有多條遊步道連線.
1 #include 2 #include 3 #include 45using
namespace
std;67
struct
node_map
8map[550
];11
12int
n,m,a,b,c;
13bool vis[550
];14
int head[550
];15
intans,tot;
1617
void add(int
from,int to,int
dis)
1825
26int dfs(int
x)27
36 vis[x]=0;37
return
ret;38}
3940
intmain()
4149
for(int i=1;i<=n;i++)
50if(!vis[i])
51 ans=max(ans,dfs(i));
52 printf("%d"
,ans);
53return0;
54 }
洛谷 P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....