
ACmer~
文章平均质量分 93
Tuesday..
这个作者很懒,什么都没留下…
展开
-
Training Day2
马克飞象莫名其妙无法同步到印象笔记,现在这里保存一下吧。Training Day2@(ACM集训)A.How far away ?(Tarjan LCA)题意:无向图,给定边及边权重,任意两点之间都有一条唯一的道路,道路上每个点只能出现一次。给定询问,求询问的结点之间的距离。分析:路上每个点只能出现一次,可以转化成有根树,问题也即为求最近公共祖先问题~~ 这里每条边加上了距离,求出LCA后,用u、v原创 2016-07-09 10:51:17 · 3020 阅读 · 0 评论 -
~
差距实在太大。 The way sooooooo far原创 2016-07-11 19:15:18 · 416 阅读 · 0 评论