一个DFS就可以完成了。还有就是强连通分量，该算法的核心就是对一个图求强连通
f分量后缩点，从而将一个图转化成一个有向无环图，从而方便我们进行接下去的操作。最后一个大块就是网络流了，该内容我涉及也比较
少，主要就是几个求网络流的经典算法，如HLPP，ISAP，EK等等，网络流的变型也非常地多，需强加练习。10ACM最终回之比赛篇我参加过的正式比赛有两场，一场是大二下的上海邀请赛，另一场是大三上的合肥区域赛，由于水平有限，终究还是只拿了两块铜牌，下面我想谈一下组队的个人感受，首先是队员的构成，至少要有一个编码能力较强的人主要负责敲代码以增加出简单题的速度，另外就是数学基础较强的人，由于ACM现在越来越喜欢出数学题，而且数学好的往往思路会比较开阔，可以为整个团队提供想法，再有一个就是算
法接触比较广的人，这一类的人接触的算法比较多，切题数也比较多，虽然可能没有哪个方面特别强，但其丰富的做题经验保证了他对于一道题的算法嗅觉，可以为整个团队指明方向。说到这里，我的总结也要结束了，希望大家可以从中可以获得帮助。
fr