摘要：
今天终于把二分匹配复习完了。。。累。。。风神真的是太神了！【照着风神的题集刷的昨晚老师说，要是没进省队，就要社团竞赛二选一。。。。好吧压力又加了好多。。。。高一真的能进省队吗？自己其实也挺怀疑的。。。。明天开始和04G复习网络流了，这是个巨坑啊哦不人家是学习，我是复习哦不我应该也是从头学习了蒟蒻的记... 阅读全文
摘要：
题意难懂。。。大意上说就是给m个排列P1,P2,P3...Pm，自己求个排列T使得T与Pi的各个数的绝对值差之和最小。其实也就是二分最小匹配了。。。。#include #include #include #include #include #include #include #include #de... 阅读全文
摘要：
先对于每种可能的PK情况进行判断胜负，然后求最小改动最大匹配。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=hp2[y]) ret... 阅读全文
摘要：
求二分最大匹配，但还要尽量接近原匹配。。。解决方法：对于N个顶点的二分图，每条边同时乘上一个比N稍微大的数N'，然后对于在原匹配的边就都+1。经过这样处理，求得的答案Ans乘除N'即是原图的最大匹配，而Ans对N'取余则是现匹配中原匹配的边数。嗯这种思想以前貌似也有接触过，“乘加除余”？#inclu... 阅读全文
摘要：
先根据不同的起点跑最短路，记录距离，从而建立二分图求最小匹配。一开始我求最短路的时候我把港口直接加到图中，然后发现进了港口就不能出来了，所以连接港口的边就要从双向边改成单向边…………这也搞得我n和m分不清了……还不如排除掉港口算最短路后再统计各艘船到各个港口的最短距离……然后我还傻叉地用了Dijks... 阅读全文
摘要：
题目只有26个字母，所以我们新建一个二分图，v[i][j]表示字母i对应字母j时能成功匹配的个数，给这个边矩阵v求个最大匹配就是答案。#include #include #include #include #include #include #include #include #include #d... 阅读全文
摘要：
继续是最小权值环覆盖。注意的是边为双向。#include #include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#defi... 阅读全文
摘要：
最小权值环覆盖：拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; c... 阅读全文
摘要：
最小权值环覆盖问题：用几个环把所有点覆盖，求所选取的边最小的权值之和。拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i... 阅读全文
摘要：
KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil... 阅读全文
摘要：
KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil... 阅读全文