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

题目要注意的地方,希望能对大家有帮助

Posted by JKGHuaning at 2009-01-19 16:49:50 on Problem 1273
/**
*最大流;
*题意:给出M个点然后给出N条边
*要我们求出由源点1到汇点M的最大流
*eg:
	5 4
	1 2 40
	1 4 20
	2 4 20
	2 3 30
	3 4 10
	路径有3条分别是:
	①1->4           最大流量是20
	②1->2->4        最大流量是20
	③1->2->3->4     最大流量是10
	所以总的流量就是           50
	其中要注意的是两个相同的点之间可能
	有多条边,那么我们只要把它们的流量
	值加起来就可以了。
**/

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