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:这神题(像LS所说)只有写错了才能A。。。。。。无语 一整天搭进去了In Reply To:这神题(像LS所说)只有写错了才能A。。。。。。无语 一整天搭进去了 Posted by:moretimes at 2012-05-18 22:40:28 不是写错才能ac,而是你写的还是不够正确。。你尽管考虑了离散化的不正确性,想到了通过加入相邻两结点大于则多加一个结点。但是你没有考虑到这样处理,离散化的最大结点数就不是20000,应该是40000.所以在树的结点数个数最大为40000*4。这样你的程序应该就可以ac了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator