Gikieng的奋斗路

首先从源点沿着可增广做一遍广搜，结每一个点标记一个距离。如果遍历不到汇点，即找不到增广，算法结束。 在增广dfs的时候，只选择距离恰好是自己距离加一的点扩展。这样保证了每次以最短路增广。其次在找到了一条增广路后并不是立刻回退到源点，而是寻找到增广路上第一个满流的边的起点继续增广。增广的过程会有一个阻流的操作。 #include #include #include #include #i

割点：如果一个无向连通图的点连通度大于1，则称该图是点双连通的(point biconnected)，简称双连通或重连通。一个图有割点，当且仅当这个图的点连通度为1，则割点集合的唯一元素被称为割点(cut point)，又叫关节点(articulation point)。 一个顶点u是割点，当且仅当满足(1)或(2) (1) u为树根，且u有多于一个子树。 (2) u不为树根，且

由于每行每列最多只能放下一枚棋子，可以进行x坐标和y坐标进行匹配。 算法思想是： 由x坐标发起匹配，寻找每一个可匹配的y坐标，如果对应的y坐标未进行过匹配，则匹配成功。 如果对应的y坐已经进行过匹配，则询问该y坐标对应的x坐标是否还有可匹配成功的候选者，如果没有，则匹配失败，如果有，则更换匹配，设置vis标志限制每个点只询问一次。 #include #include #include u

用一个通俗的故事讲一下二分图最佳完美匹配。 有N个男人和N个女人。 其中男人都特有钱，能够出得起任何个女人的嫁妆。女的开始时都是身无分文。但是太有钱了女方又担心，担心男人有钱就会变坏，所以希望男的不能够太有钱，也不能够钱太少，女方此时定了一个苟刻的条件：如果某个男的和她财产之和要等于一个常量，由于每个女人对某个男的感觉不同，因而定的常量不同。 此时我们就可假设LXi 为第 i 个男人的财产，

给一个只有0和1的矩阵，每次可以把一行和一列的1改成0，

求最K短路。 A星＋SPFA求解。

输入： 起始点集 结束点集 边集 问题： 求从起始点集到结束点集n步可到的边信息 输出： 连接起始点到结束点的边集 case: 起始点集 (1,4)  结束点集 (5, 6) 边集 (1-2,2-4,4-6,1-7,2-7,7-3,3-5,2-5) 构造起始数据 iter_1 = start=(1-s,4-s) 边集加入反向边 e