题目链接:https://vjudge.net/problem/HDU-4514 题意:判断没有没有环,如果没有环,通俗的讲就是找出一条最长的路,相当于一笔画能画多长. 思路:dfs判环. 最后就是没有环的情况了:最长的路的话,我们可以先从一个点A开始遍历所有边,找出最长的路, 但是,那个最长路不一定是一个图的最长路,只能说,从这个点A开始跑,跑到了B是A能跑出的最长路, 那么我们只需要再从B点跑一遍图,因为是一笔画,可能B跑到了C比A跑到B长. 那么B跑出的最长路就是从所有起点开始跑图的图的最…