编程题:父子局
总所周知,Keven永远都在峡谷之巅快乐。这次还拉上了dh打父子局,理所当然他们要输了。dh直接拉闸、拔网线一气呵成,熟练地让人心疼。Keven还不想放弃挣扎,他想问问你如何让他的网络和所有人取得连接,既他与任意网络直接都有一条通路,而且还要代价最小。
简化问题为,有 $$n$$ 个节点(从1到 $$n$$ 编号,Keven txdy所以他是1号),有m条边相互连接,代价为 $$W_{i,j}$$ 。问你让Keven和所以节点取得连接的最小代价。
### 输入格式:
第一行两个整数 $$n$$ , $$m$$ (1<=$$n$$<=100000,1<=$$m$$<=500000)
接下来 $$m$$ 行,每行三个整数 $$A,B,C$$ 表示 $$A,B$$ 之间建立连接需要 $$C$$ 的代价($$1<=A,B<=n$$,$$1<=C<=1000$$)
### 输出格式:
在一行中输出最小的代价,如果无法连通则输出"dh yyds"(不含双引号)
### 输入样例:
在这里给出一组输入。例如:
```in
5 8
4 5 9
3 3 4
3 4 10
3 3 10
3 5 7
3 1 4
4 4 4
2 4 9
```
### 输出样例:
在这里给出相应的输出。例如:
```out
29
```
答案:若无答案欢迎评论
简化问题为,有 $$n$$ 个节点(从1到 $$n$$ 编号,Keven txdy所以他是1号),有m条边相互连接,代价为 $$W_{i,j}$$ 。问你让Keven和所以节点取得连接的最小代价。
### 输入格式:
第一行两个整数 $$n$$ , $$m$$ (1<=$$n$$<=100000,1<=$$m$$<=500000)
接下来 $$m$$ 行,每行三个整数 $$A,B,C$$ 表示 $$A,B$$ 之间建立连接需要 $$C$$ 的代价($$1<=A,B<=n$$,$$1<=C<=1000$$)
### 输出格式:
在一行中输出最小的代价,如果无法连通则输出"dh yyds"(不含双引号)
### 输入样例:
在这里给出一组输入。例如:
```in
5 8
4 5 9
3 3 4
3 4 10
3 3 10
3 5 7
3 1 4
4 4 4
2 4 9
```
### 输出样例:
在这里给出相应的输出。例如:
```out
29
```
答案:若无答案欢迎评论