twh233的算法blog

https://www.nowcoder.com/acm/contest/15/A观察到路径x->y的长度的奇偶性只与x到根的长度的奇偶性以及y到根的长度的奇偶性有关（令dist[x]表示x到根的距离，x到y的距离为dist[x]+dist[y]-2dist[lca]，最后一项对奇偶性没影响，所以真正有用的信息包含在dist[x]和dist[y]里，不难想到当这两个数奇偶性相同时路径长

https://www.nowcoder.com/acm/contest/12/I菊花图:一个点，这个点与其他所有的点都连通。来一个灵魂画师吧- - 菊花图如果每一对与红色点相连的边都相互连，也就是形成一个环的话。那么最多2*n-2条边，不能再多了。那么能形成多少个环呢，m-n+1个环。1.首先的条件，我的边起码得n-1条并且比2*n