摘要：
给定一颗树，你需要给每条边固定一个方向，使二元组 \((x,y)\) 总数最大，\(x,y\) 满足存在一条从 \(x\) 出发到 \(y\) 的路径。 很厉害的结论题。 根据样例，我们猜测答案是以一个点为根的内向树或外向树，但是这非常的假。因为除了树退化成链的情况，其它都不是最优。 我们手玩一下菊 阅读全文
摘要：
不一定是组合博弈。 ABC246G - Game on Tree 3 比较简单的树上博弈，首先答案具有单调性，我们直接二分答案然后 DP 判定即可。 P8276 [USACO22OPEN] Hoof and Brain P 图上博弈。 直接做没有什么思路，考虑从结束状态倒推。结束状态一定是一个棋子 阅读全文