摘要:
题意 给出一个$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$这条简单路径上没有出现过的最小自然数,要求使 阅读全文