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 frkstyc at 2006-05-16 13:50:32 on Problem 1084
In Reply To:好象有点匹配的意思 Posted by:sunmoonstar at 2006-05-16 13:31:08
> 左半边是 match, 右半边是 square
> 左右半图之间的连线表示 match 是否 对 square 有贡献
> 
> 初始时, 把已经因为缺失 match 而不存在的 square 从图中删除
> 
> 问题: 从左半图中找出最少的点, 要求这些点可以通过边到达右半图所有的点
> 
> 没想到详细的解法

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