Freopen的博客

题目 费用流建出来大概是下面的图（没有写边权的边都是容量∞\infty∞，费用为000） 所以这个图有444种流法（其实有555种，但是第555种在实际实现中可以被这444种覆盖。） 1.1.1.类似于A→D→D′→JA \rightarrow D \rightarrow D' \rightarrow JA→D→D′→J的流，直接把ai+bia_i+b_iai​+bi​选中。 2.2.2.类似于A→D→F→G→C′→JA\rightarrow D \rightarrow F \rightarrow G\r

题意如题。 有向边，边权非负。 一个简单的暴力是对于每个点为汇点跑流量为222的最小费用流。 不知道卡不卡SPFASPFASPFA。（费用流反向边权值是负的。） 当然你可以JohnsonJohnsonJohnson算法跑有理有据的dijkstradijkstradijkstra费用流，O(n2log⁡n)O(n^2\log n)O(n2logn) 但是JohnsonJohnsonJohnson算法本身就是该算法的一个特殊情况而已。 tarjantarjantarjan和suurballesuurballes

题意：有一辆车，要开lll的路，它每开一单位的路要消耗一单位的油。车里原来有ppp的油，车的油箱容量是无限大的。现在路上不同位置有一些加油站，这些加油站里有一定量的油，问开到终点最少要加几次油。 用堆优化贪心。 AC Code: #include<cstdio> #include<cstring> #include<cctype> #include<alg...