xyc1719的博客

【简要题意】一棵带点权的有根树，其中树根可以转换。每次询问当前根下x节点的子树权值和。节点数、操作数<=1e5【分析】对于任意一个点做根，相当于是在整棵树总的权值中减去根所在的那颗"子树"。可以先固定根，求dfs序确定root所在的位置，再通过lca确定哪棵子树。【code】#include<cstdio>#include<cstring>#includ...

【简要题意】有n个点和m条边。选出其中的某些边构成一个新的图（不一定联通），要求新图中每个连通块中至多有一个环。求新图的边权最大和。【分析】贪心，依旧是一道kruskal类似的题，不同只是要记录当前集合中是否有环。【code】#include<cstdio>#include<cstring>#include<iostream>#include<...

【题目描述】Herobrine能掌控所有，除了他内心的那棵柠檬树。他每看到一件让自己心生羡慕的事，他内心的柠檬树上就会多长出一只多汁美味的柠檬。现在，Herobrine有一棵含有n只柠檬的柠檬树，编号从1到n。这n只柠檬由n-1条树枝相连。 柠檬之间很喜欢用脱落酸进行交流。脱落酸只能通过树枝传递。柠檬们为了尽量频繁的进行交流，就团结一心，调整了树枝的形态，使得任意两只不同的柠檬之间都有且仅有...