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 JNUZL at 2012-02-14 22:07:46
In Reply To:Re:关于有向图的最大匹配问题描述成二分图的最大匹配 Posted by:sdau_09_xcy at 2012-02-14 21:59:11 
> 有向图的最大匹配??是一般图的最大匹配么？
我遇到一个需要做有向图的最大匹配问题的情况，有向图的匹配问题，是指如果两条边不共享一个出发点或者一个输入点，那么那么这两条边是一个匹配，最大匹配问题一次类推。
eg. A-->B-->C-->D,那么AB边，BC边和CD边就是一个最大匹配，因为没有任何两天边有共同的出点或者入点。
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