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:菜鸟疑问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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator