摘要：
Input Output 题意：给你一颗树，选择一个三个点构成的集合，使得这三个点不在一条直线上（意思就是 从一个点出发，用一条不回头的线不能将这三个点连起来）问一共有多少个这样的集合 思路 ：先求出一共有多少个集合，就是Cn3 （n-2）*(n-1)*n/6 ; 然后再求不符合条件的个数 求不符合 阅读全文
摘要：
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. 阅读全文