2017-06-23 网络流拓展一 二分图多重匹配与普通二分图匹配的区别在于一个点可匹配多个点普通二分图匹配一般求最大(完美)带权匹配值二分图多重匹配一般求是否有合理的分配使得形成多重匹配 自用笔记算法 acm网络流 undefined >>
2017-06-16 cf杂选2 cf杂选2817 A题目要求给出初始坐标和目标坐标并给出(x,y)每次可以在初始坐标上执行(x,y),(x,-y),(-x,y),(-x,-y) 自用笔记算法 acmcf undefined >>
2017-06-11 最小瓶颈路&变形 最小瓶颈路&变形基本概念&解法瓶颈路:最小生成树的最大边最小瓶颈路:A到B的所有路径中最大边的最小值最小瓶颈路变形:A到B的所有路径中最小边的最大值 自用笔记算法 acm瓶颈路 undefined >>