标签：没有想到 关系 起点 line lin 最大 价值 相对 inline
前一篇文章已详细证明+总结
一头雾水的题，可能是我数学太差了
这道题有三个相对显然的性质。
1.最终路线一定是从起点出发走过某些格子后，原路返回到起点。
2.为了最大化价值，如果产生循环节(沿一些点反复行走)，那么必然是走到循环节，然后在循环节上兜上几 圈再原路返回。
3.如果路线上有循环节，这个循环节的大小一定为 2
没有想到性质3，然后我就原地豹炸了
神仙题是给神仙做的
大概就是lca+dfs序+set
对于任意一个点 x：
x 与其它点的 lca 深度最大就是 x 本身。
1.若有金额朝上的点位于 x 为根的子树中，那么最深 lca 就是 x 了；
2.若无金额朝上的点位于 x 为根的子树中，那么找 fa[x]为根的子树中，金额朝上的点，那么
lca 就是 fa[x]。否则我们找 fa[fa[x]]为根的子树中，金额朝上的点，那么 lca 就是 fa[fa[x]]。.......
以此类推。即尽量找与 x”亲戚”关系较近的金额朝上的点。
期望得分：\(40 + 40 + 50 = 130\)
实际得分：\(40 + 0 + 50 = 90\)
B题bfs打炸（我觉得这题bfs也做不出来）
标签：没有想到 关系 起点 line lin 最大 价值 相对 inline
原文地址：https://www.cnblogs.com/qwqq/p/11621085.html
