抓水母的派大星

摘要： ##题意 有一个矩阵，问从左上角走到右下角（只能往右或者往下走），再从右下角回到左上角（只能往上或者往左），每个点只能走一次（除了左上角和右下角），问所走的格子的最大总和是多少。 ##思路 因为是矩阵形式，所以用拆点的方法，同一个点拆成两个，容量为1，因为容量为1所以每个点只能流过一次。 因为除了源 阅读全文

摘要： 前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 阅读全文