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

bfs怎么保存状态？取过的宝藏就没有了，状态是路径相关的。

Posted by zhucheng at 2005-08-07 11:02:27
In Reply To:听说是bfs Posted by:frkstyc at 2005-08-07 03:44:08

Followed by:

具体我就不知道了，bfs是lhy说的 (0) frkstyc 2005-08-07 11:30:26
- B题是最优匹配吧?我总是wa，有什么trick吗？ (0) zhucheng 2005-08-07 11:34:44
  - BX#BX这样的数据？我们当时错了这个 (0) frkstyc 2005-08-07 11:36:12
    - 这种情况我把不可达的匹配边权值设为无穷大，应该没有问题吧！ (0) zhucheng 2005-08-07 11:43:36
      - 假如你的无穷大相加没溢出的话就不该有问题了，标准的bfs+km/mcmf (0) cero 2005-08-07 11:46:29

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