事情要从一年前说起，当时我很菜。

有一天我学了最短路，正巧团队要举办比赛（虽然后来咕了），我冥思苦想，出了一道最短路题放在了上面。

一般的最短路题，边都只有一个权值，那要是有两个权值呢？于是就有了一个想法：每条边有两个权值 $a_i$ 和 $b_i$，求从 $s$ 到 $t$ 的一条路径，使得 $\sum a_i \times \sum b_i$ 最小，（不怎么会用数学语言表述，各位感性理解一下）

于是我就这么写：

题目描述
一场比赛需要一道图论题。

Steve 在挖矿。

矿洞里由一条条“矿道”和一个个“采矿点”组成。每条矿道连接着两个采矿点。一共有 n 个采矿点，编号分别为 1 到 n，以及 m 条矿道。

Steve 在 1 号采矿点，而出口在 n 号采矿点。

每条道路都有两个参数：距离 s 和通过它耗费的饥饿值 h。此外，每个采矿点内都有一定的食物，可以恢复 a_i 点饥饿值。极度饥饿的 Steve 每到一个采矿点，会选择吃掉所有的食物。此时 Steve 所消耗的总饥饿值会减去 a_i，随即 a_i会变为 0。（因为食物都吃光了）

特别地，1 号采矿点（起点）和 n 号采矿点（终点）没有食物。

Steve 将“代价”定义为：目前行走的总距离 S 以及目前消耗的总饥饿值 H 的乘积。Steve 想让你告诉他，他逃离矿洞所要耗费的最小代价是多少。

如果无法到达 n 或者代价为负数，输出 -1。

注意，S 和 H 可能在某一点为负，但是在终点时的值为正。

输入格式
第一行两个正整数 n,m，表示采矿点的数量和矿道的数量。

第二行 n 个非负整数 a_i，表示第 i 个采矿点中的食物可以恢复的饥饿值。保证 a_1=a_n=0.

接下来 m 每行四个数 x,y,s,h，表示有一条道路连接着 x 和 y，道路的距离为 s，且通过它耗费的饥饿值为 h。

输出格式
一行一个整数，表示要到达 n 号采矿点所耗费的最小代价。

如果无法到达 n 或者代价为负数，输出 -1。

......

当时我原本的标题写的是《逃离矿洞》，后来不知道谁把标题改的更逼格了一些，变成了《有源汇上下界第k大流》。

到目前为止都很顺利，但前面说过了，我很菜，所以在思考题解的时候，我犯了一个重大的错误：我没有把 dijkstra 的内涵理解透彻，因为这道题的全局最优不代表局部最优。但当时的我太想当然，也就写了个错误的题解。here

知道有人指出错误并给出hack数据的时候，我才发现我想假了。但是题目并没有什么问题，因为我之后又看见有人问相似的题目。

---

本来事情到这里就告一段落。一年后，我在团队里瞎逛，又看到了我出的这道题。正好我刚学了网络流，卧槽，有源汇上下界第k大流？还有这好东西？把标题一复制，上百度一搜，结果就搜到了：这个东西

把我都给看傻了，不仅是题目内容一模一样，就连标题、样例和样例解释都一模一样！

一看来源：计蒜客信息学国庆 CSP-S2 模拟赛

别说“洛谷”了，连“转载”这两个字都没有！

难以置信的我继续浏览内容，结果更好玩的来了，我找到了一个问答：here

你们可以和我上面的博客比对一下，除了没给代码之外，一！模！一！样！

也就是说，计蒜客不仅原封不动地抄了我的题目，甚至把我的解法错误的题解也抄了上去，连正不正确都不检查一下，哈哈哈xswl

我想问一下计蒜客：你们抄别人题目不和别人说明一下吗？不标出处吗？甚至堂而皇之的将这道题解挂掉的题目用作“计蒜客信息学国庆 CSP-S2 模拟赛”的赛题！

我希望计蒜客官方最好严肃处理一下这件事，这不仅是为了保障广大出题者的权益，也是为了保护你们自己。否则，计蒜客将会臭名昭著