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

Re:这题是不是网络流?

Posted by 1901213331 at 2020-01-04 14:32:51 on Problem 3713
In Reply To:这题是不是网络流? Posted by:SanLu at 2008-12-30 01:11:13
> 把每条边的权都设为1,然后从a到b不同路径的数目就是a到b的最大流?
7 12
0 1
0 2
0 3
1 2
1 3
2 3
2 4
2 5
2 6
4 5
4 6
5 6
自创一组disjoint path错误的样例

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