摘要：小小总结~算是领悟？ 阅读全文

摘要：巧妙的网络流~ 阅读全文

摘要：题意概述： ·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。 ·假设进行了K次调整，调整之前的总流量费用为X，调整中花费的费用以及调整之后的流量费用为Y，问(X-Y)/K的最大值（答案保证大于0）。 阅读全文

摘要：题意概述：给出一个N*M的棋盘，每个格子有一个数，每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样，如果无解输出-1。 感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉（滑稽） 阅读全文

摘要：题意概述：给出一张有向图，这张有向图上的每个点都有一个点权，想要访问某个点必须要先访问这个点所能够访问（遍历）到的所有点，在访问到一个点之后将会得到这个点的权值（可正可负）。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。 阅读全文

摘要：题意概述：给出一张二分图，询问删掉哪些边之后可以使这张二分图的最大独立集变大。N<=10000,0<=M<=min (150000,N(N-1)/2). 这个题首先你得总结出题意就是这个样子不然就是凉的。。。。。 阅读全文

摘要：经典的二分图最小割问题。 阅读全文