摘要：
题目链接 题意:就是给你一颗这样的树，用一个$y$来除以两点之间每条边的权值，比如$3->7$，问最后的y的是多少，修改操作是把权值变成更小的。 这个$(y<=10^{18})$除的权值如果是$>=2$，那么最多除60几次就变成0了，问题关键是路径上会有好多1存在，这时候我们可以用并查集把他们并到一 阅读全文
摘要：
好久没写过这么长的代码了，题解东哥讲了那么多，并查集优化还是很厉害的，赶快做做前几天碰到的相似的题。 阅读全文
摘要：
Codeforces 1041 E 构造题。 给出一种操作，对于一棵树，去掉它的一条边。那么这颗树被分成两个部分，两个部分的分别的最大值就是这次操作的答案。 现在给出一棵树所有操作的结果，问能不能构造这样一颗树，可以的话输出它。 反正就是看每个数出现了几次，然后形成一条链，从这个数开始，依次减小，链 阅读全文