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 |
这道题难道不能用二分匹配做吗我是这么想的:如果两个炮台位置是相互攻击的,那么他们之间就有一条边,问题就转化为了求最大独立集,而这就可以用二分匹配做啊....希望大牛指导一下 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator