2017年11月18日
二分图最大权匹配 费用流&KM
摘要： 费用流 建图时额外添加一个点A（左->A:(1,0) A->T:(inf,0)）来保证满流 边少点多较快 边多的情况下表现很差 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include< 阅读全文
posted @ 2017-11-18 00:52 ChenThree 阅读(711) 评论(0) 推荐(0) 编辑