Tarjan
文章平均质量分 79
YH_YML
もし世界が色を変えて 帰り道が分からなくても 行かなくちゃ
展开
-
HDU3686 Traffic Real Time Query System
找出所有的割点然后把两个割点之间的所有边缩成一个点 于是变成了求路径上割点数目 然而炸了3天=生命不息=Tle不止 和wzf2000对拍跑的还比他快QAQ #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;++j) #define red(j,k,l) for (int原创 2016-12-08 15:17:49 · 485 阅读 · 0 评论 -
CodeForces - 487E Tourists
题意:询问两点任意路径上点权的最小值,可修改点权 先把所有点双处理一下=造一个新点向所有分量内的点连边,取其中一个点作为父亲,权值是除父亲外点权的最小值(修改时同时修改父亲)=于是可见,任意点双内都是可以乱走的,所以走过新建店相当于对该分量内所有点取min,同时lca为新建点是还要把它爸算进去 取min什么的好像有什么multiset=(十分害怕 #include #inc原创 2016-12-14 13:23:24 · 362 阅读 · 0 评论