二分图

二分图的相关概念

匈牙利算法

KM算法

 

二分图之最大匹配

51Nod_2006 飞行员配对【二分图 最大匹配】

P3386 【模板】二分图匹配【二分图 最大匹配】

HDU1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图 最大匹配】

 

二分图之最小点覆盖

HDU1150 Machine Schedule【二分图 最小点覆盖】

 

二分图之最大独立集

 HDU1068 Girls and Boys【二分图 最大独立集】

 

二分图之最小不相交路径覆盖

HDU1151 Air Raid【二分图 最小路径覆盖】

 

二分图之最小可相交路径覆盖

 

二分图之带权最优匹配

HDU2255 奔小康赚大钱【二分图 带权最优匹配】

 

 

 

你可能感兴趣的:(图论)