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 twilight at 2009-09-12 17:39:44
In Reply To:unidirection是单向的意思，最后时刻才发现，幸好ac。。。 Posted by:toomanynb at 2009-09-12 17:20:00

Followed by:

Re:每个可选城市加一条边到汇点，权值为该点的权值，最小割 (0) Xiaonei 2009-09-12 17:48:07
- Re:我就用这个做的，但把可选城市拆成两个点了，交了19次还是WA，有什么陷阱吗 (3) Tuz 2009-09-12 17:57:10
  - Re:我就用这个做的，但把可选城市拆成两个点了，交了19次还是WA，有什么陷阱吗 (37) zfacmilan 2009-09-12 18:39:30
    - Re:啊，悲剧啊，我也想过这样，55555555555555 (3) Tuz 2009-09-12 18:57:30
      - Re:不用拆点啊 (7) Xiaonei 2009-09-12 19:15:12
        Re:嗯，题目会再挂出来吗？ (3) Tuz 2009-09-12 19:17:24
- Re:每个可选城市加一条边到汇点，权值为该点的权值，最小割 (9) 07061426 2009-09-12 21:47:22
  - 枚举吧 (13) twilight 2009-09-12 22:48:34
    - Re:dfs标记，再枚举 (3) Xiaonei 2009-09-12 22:56:31

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