HDU 4705 Y
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4705解析:要求三个不在同一路径的,我们可以先求出在同一路径的三个有多少种,然后减去就行了。用dfs来遍历所有点,对于当前点node,研究它的每个分支p。三个点,node算一个,node的当前分支p里任取一个点,然后在不是p的地方在找一个。注意:1.需要手动扩栈 #pragma