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

Re:你用的什么方法???????

Posted by ook at 2005-07-17 17:49:45 on Problem 2492
In Reply To:我命苦啊…… Posted by:Ikki at 2005-07-17 13:14:33

> 写错一个变量……调了那么长时间……

Followed by:

DFS (0) Ikki 2005-07-17 18:19:33
- 怎么dfs？沿路标号？ (0) frkstyc 2005-07-17 18:20:29
  - 2染色吧 (0) ArXoR 2005-07-17 18:21:30
    - 就是建一个图，用dfs验证每一个圈？ (0) frkstyc 2005-07-17 18:22:48
      - 嗯,没有碰到同色相连就行了 (0) ArXoR 2005-07-17 18:24:24
        Re:嗯,没有碰到同色相连就行了,但是没有通过啊 ?? (0) ook 2005-07-17 19:13:40
        那是你写错了 (0) frkstyc 2005-07-17 19:20:04
- 如今这世道dfs也能过…… (0) xiedi 2005-07-17 21:56:37
  - O(m)很快的吧？ (0) c0500448264 2005-07-17 21:57:42
    - 没办法，看到这种题直接就并查集，别的想都没想…… (0) xiedi 2005-07-17 22:44:14
      - 这个显然的了 (0) c0500448264 2005-07-17 22:45:40
- Re:BFS更好些 (0) lookus 2005-07-18 02:09:05
  - Re:BFS更好些，O（M） (0) lookus 2005-07-18 02:09:29
    - 说说怎么BFS (0) sunmoonstar_love 2005-07-18 10:29:53
      - Re:随便找个节点开始染色为1（或者0），加入Open表，从Open表中取出节点扩展，将与其相邻的节点都染为相反的颜色，加入Open表中。如果遇到一个节点和当前节点有边已被染色，并且颜色相同就找到了。如果一直没有，就� (0) lookus 2005-07-18 11:51:00
        恩，此题广搜效率很高，我开了很大内存，请问100K--的是怎么做的？ (0) sunmoonstar_love 2005-07-18 14:30:22
        小内存的肯定都是并查集了 (0) c0500448264 2005-07-18 14:38:16

Post your reply here:

Home Page Go Back To top