摘要：题目链接 老年人一看到这么妙的题目就有点激动啊。 题意：给定一个$n\times n$的矩阵，矩阵的边界的每一个位置已经填了一个数，而矩阵中部尚未填数。某些矩阵的中部位置是损坏的不可填数。你要在剩下的矩阵中部位置都填一个数字，对于一种填的方案，其不和谐度是所有四连通的两个都填数的位置所填数字的差的绝 阅读全文

摘要：0、写在前面 解决最大流问题，最常用的算法是$Dinic$和$ISAP$，两种算法在实际应用中都相当快速。但是就理论而言，两种算法都属于增广路算法，复杂度上界都达到了$O(n^2 m)$，因此在某些题目中或许存在~~毒瘤~~出题人构造数据卡这两种算法的情况。因此本文讲解一种复杂度上界在常用最大流算法 阅读全文