造路行动 - 题库

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0006	529720	{main}( )	.../index.php:0
2	0.0007	532480	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0046	567456	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0069	753496	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：1384763

造路行动 - 题库 - RQNOJ

PID193 / 造路行动 ☆

题目描述

学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……

各路英雄，帮帮忙吧。

输入格式

第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数

接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造路，材料费为A。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。

当然，不会出现孤立的景点。

数据范围：0 <N<=1000，0 <M<=N*(N-1)，0 <X，Y<=N，0 <A<32768。

输出格式

一个数，表示最少的材料费。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0568	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.