2020年6月15日
F--采蘑菇的克拉莉丝（重轻链的应用）
摘要： 题：https://ac.nowcoder.com/acm/contest/4010/F 题意：给定一个树，有俩种操作，第一种节点v增加x个蘑菇；第二种根节点变为v。问每次操作完后，树上所有蘑菇走到根节点的代价。（每个蘑菇的代价为蘑菇与根节点连边最近的一条）。 分析：对于每个操作后的根节点，我们可以 阅读全文
posted @ 2020-06-15 09:41 starve_to_death 阅读(192) 评论(0) 推荐(0) 编辑