关闭

继续收获。

742人阅读 评论(0) 收藏 举报

这两天收获好大!真的。

如果说那道折腾两天的题很痛苦的话,那么昨天下午折腾的这道好多了。昨晚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^)/~

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    碎碎念
    不要直接贴代码,可能会WA的,仔细看一下printf,之前的代码CSDN出过问题,把所有的\n都变成/n了
    个人资料
    • 访问:1256213次
    • 积分:19651
    • 等级:
    • 排名:第440名
    • 原创:701篇
    • 转载:17篇
    • 译文:0篇
    • 评论:1004条
    最新评论