摘要：
题目链接：传送门 题目大意：一棵无根树，每个点上有权值，两种操作，0 x y询问x~y路径上权值和 1 x y将 节点 x 权值变为y。对于询问操作输出答案。 题目思路：树链剖分 阅读全文
摘要：
题目链接：传送门 题目大意：一副无向图，要求你给边定向（变为有向图），使出度等于入度的点最多，输出有多少 个点，并且输出定向后的边（前为起点，后为终点） 题目思路：欧拉路 我们这样考虑，先考虑无向图的点的度数，如果为奇数则一定无法变为题目要求的点，ans-1 对于度为偶数的点则一定可以通过调整满足。 阅读全文