摘要: 二分+二分图多重匹配 辣鸡ACM式读入 对于这种奇葩的读入方法,还是老老实实的用scanf吧 cpp include include include include include define RST(a) memset((a),0,sizeof((a))) using namespace std 阅读全文
posted @ 2018-01-16 19:47 Mr_Wolfram 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 二分图多重匹配 改进版的匈牙利,加入了一个cnt数组作为找到增广路的标志 本题有一个重要的优化见注释 cpp include include include include include using namespace std; int init(){ int rv=0,fh=1; char c= 阅读全文
posted @ 2018-01-16 10:42 Mr_Wolfram 阅读(234) 评论(0) 推荐(0) 编辑