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 haolujun at 2008-12-29 11:03:55 on Problem 3712 and last updated at 2008-12-29 11:06:31
In Reply To:题目的意思都有点看不懂的人同求 Posted by:majia5 at 2008-12-28 17:05:38
就是不能出现k-匹配,意思就是说,不能出现k条边,这k条边没有相同的顶点,让你求出在这样一个含有n个点的图中最多能有几条边。没必要用图论的东西,直接递推就可以。

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