2018年6月23日
城市漫游-牛客
摘要： 题解：u - v这条简单路径上的边会经过奇数次，其余的边会经过偶数次，因为从简单路径中的点出去后还得回来。直接算的话每次询问都得搜整棵树，显然效率是极其低的。如果先预处理出整棵树的边都经过偶数次的花费V，那么答案就等于 V — 简单路径中的边经过偶数次的花费 + 简单路径中的边经过奇数次的代价。下一 阅读全文
posted @ 2018-06-23 23:07 天之道，利而不害 阅读(174) 评论(0) 推荐(0) 编辑