摘要: 转自https://blog.csdn.net/jiange_zh/article/details/50198097 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把I 阅读全文
posted @ 2018-04-09 18:19 谁知道你啊啊啊 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 有向图的连通分量的求解思路 kosaraju算法 逛了很多博客,感觉都很难懂,终于找到一篇能看懂的,摘要记录一下 原博客https://www.cnblogs.com/nullzx/p/6437926.html 关于连通分量是什么自行百度,这里主要说明连通分量的求解方法 基本思路:第一次DFS得出顶 阅读全文
posted @ 2018-04-09 18:06 谁知道你啊啊啊 阅读(6610) 评论(0) 推荐(0) 编辑