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:请问B按+2处理,E可以多次被BFS到,为什么会WA?In Reply To:请问B按+2处理,E可以多次被BFS到,为什么会WA? Posted by:twilight at 2009-04-23 22:26:40 > 想不通 >_< > 换成B节点第一次从队列取出原地等1时间就AC了 > 遇到B按+2处理,且不可被多次BFS > E按+1处理,并且如果后来走到时间更少则再次BFS > 有什么反例吗? > 我已经考虑了以下数据: > 4 5 > EEYEE > EESEE > EEBEE > ESTSE > 2 5 > YBBBT > EEEEE Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator