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 |
貌似解题报告的方法比较多余 其实不用DIST值 直接修改边上的权 然后暴力LCA 可以不用线段树 时间 空间 编程复杂度都低得多 本人两种都做了 有兴趣的可以去看看我的提交结果 貌似解题报告的方法有点定势的感觉了见上 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator