2019年4月8日
CodeForces 593D Happy Tree Party [LCA+并查集]
摘要： 题意：给一棵树，每条边有一个权值，给两种操作，第一种是询问y向下整除从a到b的最短路径中每条边的权值后y的值，第二种是改变某条边的权值。 思路：y的最大值为1e18，最多除大于等于2的数不超过60次即可将y变为0，先dfs以任意一点为根建树，记录每个点的深度和它的父结点并将边权转化为点权， 再搞个并 阅读全文
posted @ 2019-04-08 20:35 xyq0220 阅读(191) 评论(0) 推荐(1)