摘要： POJ_2942说实话，这个题目对我来讲获益匪浅。一开始看了题目之后就没什么想法（而且后来在学习别人的代码时发现自己对题意的理解也有偏差），后来便去看别人的报告和代码，结果云里雾里，什么双连通、点双连通、边双连通、奇圈等等连概念甚至都不了解，一度令我很郁闷，但后来慢慢在纠结中一点点地学习着概念和算法。图论概念不懂便去查概念，概念差不多了之后便找了份通俗点的代码开始看，光有代码看不懂便又找了好几份解题报告综合起来一起看，后来发现要用tarjan算法，便又去查阅相关tarjan算法的资料，后来始终想不通点双连通分量求法中的dfs函数的运行原理，便又把别人代码这一块切下来，自己改参数、输出结果、画图 阅读全文