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 animate at 2005-10-19 15:13:50 on Problem 1201

Followed by:

求负权的单源最短路是不是等于求正权的单源最长路？我的代码WA了-_-|| (709) animate 2005-10-19 15:19:12
- 最长路是NP的。。。 (815) e_at_fdu 2005-10-19 17:20:31
- 在这里AC的代码在ZOJ上提交就WA了！sign~~ (0) animate 2005-10-19 19:47:35
  - 输入要改一下吧，那边一般都是多case的 (0) frkstyc 2005-10-19 19:48:26
搞不明白差分约束。。。。 (0) wrong123 2006-01-01 06:18:37

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