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 jianhe25 at 2010-02-12 12:58:50 on Problem 2391
1.为什么很多人说要拆点,拆点后两点间边无穷,和不拆有什么区别吗?
2.若按照普通见图,FLOYD后,再二分最长长度求最大流,则若有流量流过2条边怎么办?
  本来在规定长度内不可达的点就可达了。

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