BZOJ 1103: [POI2007]大都市meg(dfs序,树状数组)

2014年11月18日2660

本来还想链剖的,结果才发现能直接树状数组的= =

记录遍历到达点与退出点的时间,然后一开始每个到达时间+1,退出时间-1,置为公路就-1,+1,询问直接点1到该点到达时间求和就行了- –

 

%d 博主赞过: