2019年3月31日
带花树草解
摘要： 这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式复杂度但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优 阅读全文
posted @ 2019-03-31 08:59 Jμdge 阅读(342) 评论(0) 推荐(0) 编辑