发布于 2026-08-12
AI 摘要
匹配、点覆盖、独立集、路径覆盖……看似毫不相干,却全被“最大匹配=最小点覆盖”一箭穿心。更妙的是,平面图最小割竟能化作对偶图最短路。拆点图、Hall定理、KM算法——这些利器如何把“狼抓兔子”变成最短路模板?看完笔记,你


