当前位置:首页 > 题库 > 正文内容

编程题:父子局

Luz5个月前 (05-10)题库71
总所周知,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
```






答案:若无答案欢迎评论

分享给朋友:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。