摘要：题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1#include... 阅读全文

摘要：题目链接题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的max,minmax,minmax,min信息更新节点的值，要求根节点的值最大。解法：考虑树形dp，若当前节点是nownownow,我们... 阅读全文

摘要：题目链接题意：给你一棵树，让你找一个顶点iii，使得这个点的∑dis(i,j)∗a[j]\sum dis(i,j)*a[j]∑dis(i,j)∗a[j]最大。dis(i,j)dis(i,j)dis(i,j)为iii到jjj的距离。思路：题解还是好看啊 先从1... 阅读全文

摘要：看完题，大概就懂是求树的直径了，然后求树的直径，就自己选方法了。。。。。。（从网上抄的）#include#define LL long long#define fi first#define se second#define mp make_pair#def... 阅读全文

摘要：题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次... 阅读全文