随笔分类 -  网络流——最大流

【洛谷P2936】全流
摘要：本人今天刚刚学会最大流，此题感觉完全没有提高+的难度，仅仅是一个模板最大流，我用了Dinic算法，而且本题数据很小，邻接矩阵存图即可。 注意：本题大小写字母均包括在内！！ 被卡了一次10分 Dinic模板的代码 (AC本题） 阅读全文
posted @ 2019-03-09 14:52 AD_shl 阅读(189) 评论(0) 推荐(0)