摘要： 题目链接： http://codeforces.com/contest/219/problem/D 题意： 给一个n节点的有向无环图，要找一个这样的点：该点到其它n-1要逆转的道路最少，（边<u,v>，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有 思路： 看了三篇博客，挺好的 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/767/C 题意： 一棵树，每个节点有一个权值t，把它分成三部分，每部分要求权值和相等。 思路： 由于子树的子树里再出现等于sum／3的情况，那么dp[u]=0，就可以很好的避免计算情况了 dfs 第一找出 阅读全文