Aegir

摘要： 道路修建： 简直是送分题。。。 先算出$f_x$表示以$x$为根的子树大小，然后每条边$(x,y)$的贡献显然就是$|n - f_y - f_y|$ $dfs$一遍即可。 代码： 兔兔与蛋蛋游戏: 手玩几组数据可以发现，空格所经过的位置是不会重复的，而且这些位置都是白黑交错的，这让我们联想到二分图的 阅读全文