题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4514
题目意思:
给你一张图,让你判断图中是否有环,如果没环求出最长的路径。
解题思路:
用dfs判断是否有环,再用两次dfs求出树上的最长路了(树的直径)。
这里用到了一个树的性质,从树上的任意节点出发找到的最长路端点一定是该树直径的端点。证明请看这篇:http://www.haogongju.net/art/1384945
代码:
#pragma comment(linker, "/STACK:102400000,102400000")
#i