摘要：
昨天头疼，眼涨，又想吐，感觉人都要死了，晚上六点实在扛不住了跑去床上睡到第二天早上七点才感觉好些了。一天啥都没干现在补一点，这题还是没做出来，以前dfs是遍历点，这里是要找到环，开始写发现不对，出来的不一定是环，后来看大牛的题解通过记录边的相对位置确实比较厉害，比如abc3条边相连，a在b里的记录方向是1，b在a的记录方向是1，c在b里的记录方向是2在a的记录里找到b，从b开始dfs时，dfs（b，b.dir[a]），到b这一层后只要判断 b.dir[c]!=b.dir[a]可找到c，我说的可能不太清楚，看下代码里的dfs就懂了/*ID: hubiao cavePROG: fence6LANG 阅读全文
