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:xuhanqiu at 2009-01-16 17:27:58 > 5 > 0: (3) 1 2 3 > 1: (3) 0 2 4 > 2: (4) 0 1 3 4 > 3: (3) 0 2 4 > 4: (3) 1 2 3 > > 画出这个无向图,明显的可以知道该图的最大独立数应该是2 这题有一个隐含条件 就是只有异性关系 没有同性关系 所以题目其实隐含着给定的是一个二分图。。。 你上面的数据不满足这一点吧? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator