摘要：求最小割的问题。 题意：已知网络中有n个源点，m的中转站(也就是节点)，一个汇点(编号为0)。给出网络，求一些边(增大这个边就可以增大汇点流量的边)。 思路：一开始代码只找了有流=0就加入输出数组的情况，然而忽略了流向一条S->T的流有多个边权=0的情况，此时只增大一条边的值是没用的。 所以除了用一 阅读全文

摘要：题意：有C头奶牛，K个挤奶站，每个挤奶器最多服务M头奶牛，奶牛和奶牛、奶牛和挤奶站、挤奶站和挤奶站之间都存在一定的距离。现在问满足所有的奶牛都能够被挤奶器服务到的情况下，行走距离的最远的奶牛的至少要走多远。题目给的邻接矩阵是K个挤奶站与C个奶牛的距离矩阵，其中0为不可达的意思。 刚刷网络流，第一次遇 阅读全文

摘要：今天刷的数位dp 第一题看了题解以后知道了数位dp的基本板子，写数位dp的方式(运用记忆化递归的方法)已经基本固定。 那么接下来的难点主要还是对于题目描述的问题，如何抽象成dp中的状态。就今天刷的题来看，dp数组第一维一般为第i位数，这是数位dp的一般表示数的方式。而数组究竟还要加几维就要看题目要求 阅读全文