随笔分类 -  dinic算法

摘要:Jeffrey's ambition(网络流板子题) 网路流的经典例题,会有两种需要匹配的东西,这两种东西直接可以构成一个二分图,这时候题目就会要求你求出最大匹配(水题) //要与这道Arrange the Bulls题目区分开来。两道题同样是找匹配,但是一个是问你匹配的可能总数,而且题目是一定能构 阅读全文
posted @ 2022-08-29 01:21 WUTONGHUA02 阅读(71) 评论(0) 推荐(0)