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 guoxi022 at 2006-10-27 21:33:07
In Reply To:Re:有一个比较难的问题,想请大家帮忙! Posted by:frkstyc at 2006-10-27 21:17:34
> 你还是把问题用符号描述下吧,文字说有太多含糊的地方
> 在图G中,把这样的聚集C找出来,要求|C| <= k,且 C 不包含这样的两个结点,
  comm(a,b) >= 1/4 maxComm,comm(a,b)是C中任意两个结点之间的距离,maxComm是图中两个最远结点之间的距离。

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