Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:题目的意思都有点看不懂的人同求In Reply To:题目的意思都有点看不懂的人同求 Posted by:majia5 at 2008-12-28 17:05:38 就是不能出现k-匹配,意思就是说,不能出现k条边,这k条边没有相同的顶点,让你求出在这样一个含有n个点的图中最多能有几条边。没必要用图论的东西,直接递推就可以。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator