BZOJ3779

BZOJ3779: 重组病毒

题目大意：给一棵树，每个点一开始颜色互不相同，支持三个操作1.将一个点到根的路径染成一种新的颜色2.将一个新的点设为根，并将原来的根到这个点的路径染成一种新的颜色3.查询一个子树（对于当前根）到根的路径期望颜色数真TM是道神题，idea实在是太妙了首先由于第2个操作的特殊性，我们可以发现，每种颜色在树上都是连续的，不会断开于是第三个操作就变成了查询期望颜色段数然后我们想象，如果一个点和他父亲结点的
commonc·2016-05-29 12:50

bzoj3779: 重组病毒

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3779思路：RELEASE操作怎么给人一种access的感觉呢？“如果新变种在感染过程中尚未销毁过这类旧变种，需要先花费1单位时间分析旧变种，才能销毁”这不就是到根统计虚边条数+1吗继续看下去RECENTER好像就是换根，换完了正好要access一下REQUEST询问子树每个点到根的路径虚边数
thy_asdf·2016-02-28 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他