Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

本来就是简单的什么利匹配啊

Posted by c0500448242 at 2005-08-07 21:21:00
In Reply To:如果是简单匈牙利匹配的话，很快可以搞定，just water Posted by:sunmoonstar_love at 2005-08-07 21:18:44

Followed by:

你打的什么字啊 (0) frkstyc 2005-08-07 21:22:09
- 我打的就是什么啊 (0) c0500448242 2005-08-07 21:22:39
  - "利匹配"……头一回听说这词 (0) frkstyc 2005-08-07 21:23:31
    - "什么"代替"匈牙",这个"匈"字五笔不好打,就用什么代替了 (0) c0500448242 2005-08-07 21:25:32
      - ft... (0) frkstyc 2005-08-07 21:25:46
再说你也太令人失望了，那么久才出来冒这么一个泡 (0) frkstyc 2005-08-07 21:22:55
- 这个...我又不能一直盯着屏幕看...所以才过了这么久啊 (0) c0500448242 2005-08-07 21:24:30
  - 你在盯着你房里那只大蚊子？ (0) frkstyc 2005-08-07 21:25:25
那具体应该怎么做呢？ (0) aromatic 2005-08-07 21:25:12
- 行列匹配 (0) c0500448242 2005-08-07 21:25:58
  - 最大匹配数等于行数就说明有解 (21) c0500448242 2005-08-07 21:27:29
    - 我觉得，这就是打字题 (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

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator