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 frkstyc at 2005-08-07 20:12:54
In Reply To:1719 Shooting Contest怎么转化为二分图做呢 Posted by:aromatic at 2005-08-07 20:11:45

Followed by:

如果是简单匈牙利匹配的话，很快可以搞定，just water (0) sunmoonstar_love 2005-08-07 21:18:44
- 你最近真是匹配上瘾了…… (0) frkstyc 2005-08-07 21:19:50
  - 嗯，太爽了，简单匈牙利匹配，几分钟一个，但是带权的还不会，要用最大流写么？ (0) sunmoonstar_love 2005-08-07 22:18:00
- 本来就是简单的什么利匹配啊 (0) c0500448242 2005-08-07 21:21:00
  - 你打的什么字啊 (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