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 |
这道题有必要写下我的心路历程。。。。。概括说来是不断的tle 先是记忆化搜索 tle 然后是用bellman—ford tle 大概tle了10次后我减少了bellman-ford外层循环的次数还是tle 最后把我惹毛了开始胡乱掐时间。。。经过几次尝试终于ac,时间是1600多ms。。。。 估计是程序中的运算太耗时间。。造成tle。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator