题目名称	3060. Czq的Qp系统
输入输出	`Qp.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	增强型图元文件于2018-11-27加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：20，提交：45，通过率：44.44%
猎户星座	100	0.000 s	0.00 MiB	C++
leon	100	0.000 s	0.00 MiB	C++
云卷云书	100	0.001 s	0.36 MiB	C++
猎户星座	100	0.002 s	0.31 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.005 s	1.27 MiB	C++
夜莺	100	0.005 s	2.16 MiB	C++
reØreOré	100	0.005 s	3.20 MiB	C++
雾茗	100	0.006 s	0.32 MiB	C++
梦那边的美好ET	100	0.008 s	3.17 MiB	C++
增强型图元文件	100	0.017 s	13.81 MiB	C++

关于 Czq的Qp系统的近10条评论(全部评论)
回复 @。。。。。 : 把最短路径玩坏了 leon 2018-12-06 19:48 9楼
弱智了。。。以为是无向图。。。云卷云书 2018-12-06 19:11 8楼
欢迎Qp界新星@addd Theresis 2018-12-06 18:58 7楼
咳咳没注意特判摔了一跤猎户星座 2018-12-02 08:41 6楼
@Terra233 抄袭真的好吗，这可是道水题增强型图元文件 2018-11-30 21:01 5楼
G3是我的。 Deacep 2018-11-29 21:08 4楼
输入时把m当n，身败名（肛）裂 tat 2018-11-29 19:32 3楼
@8704 这道题是我给他们的深搜入门检测（虽然学完了），希望大佬给一个优化的深搜算法（大佬拿图论做的）。增强型图元文件 2018-11-29 18:51 2楼
本题为2020SuperBrilliantGroup的第一次考试题目，严禁抄袭（滑稽） Oasiz 2018-11-28 22:45 1楼

3060. Czq的Qp系统

★★ 输入文件：Qp.in 输出文件：Qp.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

题目：

有一种叫做Qp的东西，可以提供大量的能量。Czq费尽心思搜集了许多Qp，用来使他的伸手机器运作，但是他发现一个事情：储存Qp的罐子和机器之间有很远的距离，且不能移动罐子。罐子和机器之间铺设了许多管道(但Czq很粗心，有可能没有一条管道到达机器)，经过每一根管道所浪费的Qp不同，你的目的是找到最少的消耗，使罐子中的Qp到达机器。

要求：

求出初始Qp减去最少的消耗的结果（结果可能为负数），不到达（没有边相连）则输出-1.

【输入格式】

输入：

第一行两个数：n和m。n为节点数，m为管道数。节点编号依次为1到n。1为第一个罐子，n为机器

第2到m+1行，每行三个数，ai，bi，ci

为从罐子ai到罐子bi和浪费的ci个Qp。

第m+2行有一个数f，为第一个罐子中的Qp

【数据范围】

n<=50,f<=2147483647,1<=m<=150

【输出格式】

输出：

一行，输出初始Qp减去最少的消耗的结果，不到达则输出-1.

【样例输入】

5 5

1 2 1

2 5 2

1 3 1

3 4 2

4 5 2

【样例输出】

【提示】

【来源】

在此键入。