bzoj 3251: 树上三角形 暴力

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3251


想一想,可以发现如果答案为no,在int范围内最多只可能同时存在46个数

所以找到lca,判断下路径上的点的个数,如果大于46个就输出Yes,否则暴力判断

 

发表评论