摘要：
题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， 阅读全文
摘要：
https://www.cnblogs.com/DarthVictor/ https://www.cnblogs.com/anyixing-fly/ https://www.cnblogs.com/wish-all-ac/ https://www.cnblogs.com/rui-4825/ http 阅读全文
摘要：
题目链接:https://codeforces.com/problemset/problem/1292/C 题意 在一颗有n个节点的树上，给每个边赋值，所有的值都在$[0,n 2]$内并且不重复，也就是一条边一个权值，令$mex(u,v)$表示从$u到v$这条简单路径上没有出现过的最小自然数，要求使 阅读全文