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

摘要：题目链接题意：给你一棵树，让你找一个顶点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... 阅读全文

摘要：题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。#include#d... 阅读全文

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