摘要： 题目链接： http://codeforces.com/problemset/problem/808/D 题意: 给定一个数列，移动0或1个数字，使数列能从某个位置分开前后两半的和相等。 思路： from: http://www.cnblogs.com/robin1998/p/6864278.htm 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/685/B 题意： 给你n个点，以1为根，然后给你2-n的节点的父亲节点编号。问你每一颗子树的重心是哪一个节点。 思路： 有定理：把两个树通过一条边相连得到一个新的树，那么新的树的重心在连接原来两个树的重心 阅读全文