摘要：
"题目" 这题好傻啊 就是按照题目说的先跑一遍最短路，之后建出一张最短路$DAG$在上面拆点最大流就没了 代码 cpp include include include include include define max(a,b) ((a) (b)?(a):(b)) define min(a,b) 阅读全文
摘要：
"题目" 好神仙的题目啊啊啊啊啊 没什么思路，发现了题解里的一句$(i,i+1,0,inf a_i)$就有点懂了 我们可以考虑一下我们如果就按照上面的方式来连边我们的最大流是什么 显然是$inf max(a_i)$ 这显然取决于最小的那一条边的流量 但是我们如果想让最后的流量为$inf$，就需要额外 阅读全文