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

A了A了,第一道网络流果断mark,再告诉大家一个细节

Posted by Hackerps1 at 2011-08-02 21:05:15 on Problem 1273 and last updated at 2011-08-02 21:34:20
1、此题存在多重边,如:
3 2
1 2 4
1 2 5
1 2 6
输出应该为15
2、边是有向的,如
2 2
1 2 150
2 1 150
输出应该为150
3、要检查残余网络的计算是否正确,如
10 8
1 3 2
3 4 2
4 5 2
5 8 2
4 6 4
1 2 4
2 6 2
6 7 2
7 8 4
2 7 2
输出应该为6
(这个对一些童鞋的算法不一定是存在残余网络,那就要自己再想一个咯)
同样WA的人心烦,一旦过了,就贼高兴!YEAH

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