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 |
mst+线段数(数组): 构建mst , dfs标id,id数组存放每个节点,每个子树的id range是连续的,然后分别从左向右,从右向左扫描,range min查询代码整理了一下,排名第二,有点不开心。。。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator