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 Xiaonei at 2009-09-12 17:48:07
In Reply To:怎么做啊= = 我做了一半才发现选的城市可能有多个 Posted by:twilight at 2009-09-12 17:39:44

Followed by:

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