一行对一列,没对应的列随便选一个行涂就行了

• 我觉得，这就是打字题 (25) sunmoonstar_love 2005-08-07 22:11:39
  • nod,我今天就是做打字题来着:) (0) c0500448242 2005-08-07 22:19:02
    • 1394不像纯打字的吧 (0) frkstyc 2005-08-07 22:23:00
      • 当然要先想一想,然后就打字,你看我打了好多:) (0) c0500448242 2005-08-07 22:24:47
        • 又是搜索吧，还是dp？ (0) frkstyc 2005-08-07 22:25:25
          • 正反两次dijkstra (0) c0500448242 2005-08-07 22:27:12
            • 哦，是dp (0) frkstyc 2005-08-07 22:28:14
• 还是不那么明白，这个二部图的左顶点是行？右顶点是列？ (25) aromatic 2005-08-07 22:44:04
  • 嗯,左右都无所谓,如果a行b列有一个白色格子,那么在二部图中就一条到左a到右b的边 (0) c0500448242 2005-08-07 22:45:46
    • 那么最大匹配只能<=c? (0) aromatic 2005-08-07 22:47:10
      • 应该是：那么最大匹配只能<=r? (0) aromatic 2005-08-07 22:49:13
        • 是的,如果最大匹配=c,那么有解,否则无 (0) c0500448242 2005-08-07 22:55:28