「from CommonAnts」二分图的匹配,划分与覆盖问题

liu_cheng_ao 2017-06-07 16:58:44 2017-06-07 16:59:15

本文主要内容是二分图的划分,覆盖和匹配相关问题,包括最大匹配,最大点独立集和最小点覆盖集问题

本文中主要讨论性质。关于图最大匹配的算法,请参见 https://loj.ac/article/32

关于图匹配的其它问题,如最大权匹配和稳定婚姻问题,以后再开坑

欢迎转载,荣幸之至。

本文作者很菜,但还是希望能有抛砖引玉的效果……

开坑待填

共 7 条回复

StudyingFather

啥时候填坑啊(居然两年了)

54spinach

啥时候填坑啊(居然一年了)

Planet6174

啥时候填坑啊(居然一年了)

zjq

啥时候填坑啊

mengbierr

啥时候填坑啊

liu_cheng_ao

感觉坑着了……

Planet6174

啥时候填坑啊