【树】Red alert

一棵n节点的树,取三个节点,要求节点不在一条路径上,求取法总数。

竟然是一遍深搜O(n)大水题。

思路:不在一条路径的取法=总取法-在一条路径的取法=C(n,3)-?。

怎么求这个?呢。

画了图就懒得写字了,直接上程序。