Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

Re:菜鸟疑问

Posted by zby1234 at 2018-12-03 19:38:45 on Problem 3469
In Reply To:菜鸟疑问 Posted by:SCUQIFUGUANG at 2011-06-11 01:41:27
> 为什么不能把拆点做呢?
> [S,i',Ai],[i'',T,Bi],[i',i'',INF];
> 如果a与b在同一个处理器人执行的话就[a',b'',C],[b',a'',C];
> 不知道为什么不对,求高手指教, 谢谢!

我也遇到了这个问题,这是一个反例:
3 2
100 1
1 1
1 100
1 2 100
2 3 100
答案应该是102,但如果是只联[a',b'',C],[b',a'',C],会输出4
(其实实在想要拆点,再加上[b'',a,C],[a'',b',C]就跟不拆一样了)

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator