继续收获。

这两天收获好大！真的。

如果说那道折腾两天的题很痛苦的话，那么昨天下午折腾的这道好多了。昨晚10点给A了。一个下午带一个晚上。当然我不是一直在做这个，但是almost time is。

poj 2186。

记得以前GB说大黄，说他可以站在那里一动不动两个小时想算法。当时听了就感觉好佩服啊！！！我神马时候能达到这种境界啊。。。

昨天下午做这个题，真是觉得脑子转起来了。不是一个固定思维模式想题了。比如以前做最短路，MST神马的，基本都那种题型，固定模式，固定做法，固定算法，脑子基本不带转的。而这个强连通分量，我第一次接触这个题型，只知道个kosaraju算法，如果变形神马的，都得靠自己想，zoj的2682就属于这，感觉好多种情况。

昨天下午抱着抱枕躺在床上想。。。把思路理清，想。

本来昨天下午是想到我的BUG所在了，只不过如何处理它挺麻烦的。后来想出来的方法总有BUG，YM得不得了。后来终于想出来一种方法，再DFS一次呗。如果缩图后的以一个点作为起点可以DFS通，那么这个点（强连通分量缩成的点）里的个数肯定就是答案了。

实现了这个，过了，激动死了都！！！

这题我做了17组数据。

虽然过了，不过时间太长了，限制2S，我都1800+MS。。。呵呵。

昨晚看了些别人的思路，求完强连通后，求出度为0的点，如果为1的话，就是答案，其他都不符合题意。今早在被窝里想。我缩的图是转置后的图呀，如果符合题意的话，那就是一棵树，根节点就是满足题意的，那。。。那不就是入度为0嘛！！嘻嘻。想清楚了，起床，敲了，250MS过了，嘻嘻~~缩图这个，确实是个好方法，我原来都没想到太多关于它的用法，呵呵。感觉很嗨皮~~

呵呵。这两天做题，感觉很激动~虽然A得不多，但都是自己好好想了想想出来的也~嘻嘻，真好。

未来几天把强连通的另外两个算法搞懂~~/(^o^)/~