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 |
题目要注意的地方,希望能对大家有帮助/** *最大流; *题意:给出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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator