首页 > TAG信息列表 > Jeffrey

Jeffrey's ambition(Dinic板子题)

Jeffrey's ambition(网络流板子题) 网路流的经典例题,会有两种需要匹配的东西,这两种东西直接可以构成一个二分图,这时候题目就会要求你求出最大匹配(水题) //要与这道Arrange the Bulls题目区分开来。两道题同样是找匹配,但是一个是问你匹配的可能总数,而且题目是一定能构成最大匹配的,且