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 |
贪心是错误的,附数据每次找到度数为1的点然后把它和相连的点删去的方法是错误的,但是数据比较弱所以能过,下例就不行啦 5 1 4 1 4 2 7 2 7 5 11 5 11 8 13 9 14 9 14 8 13 3 3 3 3 6 6 10 10 12 12 结果应该是(C,3),但贪心的结果是none Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator