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条树枝相连。 柠檬之间很喜欢用脱落酸进行交流。脱落酸只能通过树枝传递。柠檬们为了尽量频繁的进行交流，就团结一心，调整了树枝的形态，使得任意两只不同的柠檬之间都有且仅有...