2025年7月9日
P3386 【模板】二分图最大匹配 题解
摘要： 写在前面：请管理员大大仔细审一下，不想再因为因举报核查被禁专栏了QAQ。谢谢！ 题目传送锚点 在博客园食用更佳 前置芝士：网络最大流（文中使用了 dinic 算法）。不会的话请先出门右拐，慢走不送。 思路 虽然题目明确写了这道题是二分图最大匹配，但是我们需要把思路放开，所以这道题可以使用网络流。 众 阅读全文
posted @ 2025-07-09 17:01 cath20 阅读(16) 评论(0) 推荐(0)