2018年11月30日
解题：BZOJ 4808 马
摘要： 题面 以前写过的题，翻出来学习网络流写二分图匹配，因为复杂度更优秀，$Dinic$是$O(sqrt(n)m)$哒~ 原点向左部点连流量为$1$的边，左部点向对应右部点连流量为$1$的边，右部点向汇点连流量为$1$的边，然后跑 1 #include<cstdio> 2 #include<cstring 阅读全文
posted @ 2018-11-30 21:56 Speranza_Leaf 阅读(146) 评论(0) 推荐(0)