摘要：
1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题（堆栈）1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY Huffman编码1013 STAMPS 搜索or动态规划1014 Border 模拟题1015 Simple Ar 阅读全文
摘要：
• 基本思路： • 这个算法是最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜记录时间结f(n)。（步骤2）选择f(n)最大的点在深搜得到各个强连通分量。 • • •2. 伪代码 • Kosaraju_Algorithm: • step1：对原图G进行深度优先遍历，记录每个节点的离开时间。 • step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。 • step3：如果还有顶点没有删除，继续step2，否则算法结束。 如下图所视：poj2186#include <iostream>#i 阅读全文
摘要：
• 基本思路： • 这个算法是最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜记录时间结f(n)。（步骤2）选择f(n)最大的点在深搜得到各个强连通分量。 • • •2. 伪代码 • Kosaraju_Algorithm: • step1：对原图G进行深度优先遍历，记录每个节点的离开时间。 • step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。 • step3：如果还有顶点没有删除，继续step2，否则算法结束。 如下图所视：poj2186#include <iostream>#i 阅读全文