文章目录

• • 二分图最大匹配 解题报告
  • • 一、最大匹配模板题
    • • HDU 1083 Courses
      • HDU 2063 过山车
      • HDU 1528 Card Game Cheater
      • HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC.
      • PKU 2584 T-Shirt Gumbo
      • HDU 2444 The Accomodation of Students
    • 二、染色 + 最大匹配
    • • HDU 2194 Help the vendor and get some M
      • HDU 4185 Oil Skimming
      • HDU 1507 Uncle Tom's Inherited Land
      • HDU 3729 I'm Telling the Truth
    • 三、最小顶点覆盖
    • • HDU 1054 Strategic Game
      • PKU 3041 Asteroids
      • HDU 2119 Matrix
      • PKU 2226 Muddy Fields
      • HDU 1150 Machine Schedule
      • HDU 1498 50 years, 50 colors
      • HDU 1281 棋盘游戏
      • HDU 1045 Fire Net
      • HDU 5093 Battle ships
      • HDU 2236 无题II
      • HDU 3360 National Treasures
      • HDU 6178 Monkeys
    • 四、最大独立集
    • • HDU 1068 Girls and Boys
      • HDU 2768 Cat vs. Dog
      • HDU 2458 Kindergarten
    • 五、最小边覆盖
    • • PKU 3020 Antenna Placement
      • PKU 2724 Purifying Machine
    • 六、最小路径覆盖
    • • HDU 1151 Air Raid
      • HDU 1350 Taxi Cab Scheme
      • PKU 2594 Treasure Exploration
      • PKU 3216 Repairing Company