2022年10月8日
CCPC Finals 2021 H Harie Programming Contest （网络流&支配树的妙用）
摘要： Link 题意： 给一个二分图，求有多少种方案删去恰好两个点，使得最大匹配数不变。$n,m\le 2\times 10^5$。 二话不说先跑一遍 Dinic 网络流，设残量网络形成的图为 $G$。 然后开始分类讨论： 1. 删去的两个点分别在两侧 设左边删去了 $u$，右边删去了 $v'$。（以下称 阅读全文
posted @ 2022-10-08 15:37 CharlieVinnie 阅读(116) 评论(0) 推荐(2) 编辑