摘要：参考资料： 《算法导论》 - 差分约束和最短路径 《算法竞赛进阶指南》 - 差分约束系统 Pecco - 算法学习笔记(11): 差分约束 OI Wiki - 差分约束 佚名 - 差分约束系统 [杂鱼 - 转载][研究总结]最短路、最长路与差分约束的最大解、最小解 在此表示感谢。 零、前置知识 Be 阅读全文

摘要：一、题目是什么 化简题意：一个 \(n\) 的点组成的有向图，从 \(1\) ~ \(m\) 个点里面倒 \(1\) 吨水，等分向每一点流去，求每个最终排水口（出度为 \(0\)）有多少水。 看数据，很明显地，要高精度或者分数之比来表示水量，分数之表示不知道能不能用 long long，我用的 __ 阅读全文