题目：poj 2553 The Bottom of a Graph
题意：大概题意是给出一个有向图，求强连通缩点以后出度为0的点。
分析：入门题目，先强连通缩点，然后表示出度为0的，枚举输出即可。
#include
#include
#include
#include
#include
using namespace std;
const int N = ...
分类：
其他好文 时间：
2014-11-04 19:50:21
阅读次数：
172
匈牙利算法，求二分图最大匹配。若P是图G中一条连通两个未匹配顶点的路径，并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。（M为一个匹配）由增广路的定义可以推出下述三个结论：P的路径长度必定为奇数，第一条边和最后一条边都不属于M。所以Line 25-...
分类：
其他好文 时间：
2014-11-02 13:45:21
阅读次数：
257
转载声明：菰☆淚-Struts2中的OGNL详解首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现...
分类：
其他好文 时间：
2014-10-31 22:03:52
阅读次数：
273
题意的本质是查找没有出度的强连通子图，没有出度就是sink，the bottom of graph了。
就是利用Tarjan算法求强连通子图，并要用标识号标识各个强连通子图，然后记录好各个顶点属于哪强连通子图。
程序带详细的注解：...
分类：
其他好文 时间：
2014-10-31 10:12:32
阅读次数：
232
为客户提供的视频播放的filter的测试程序中，采用正向手动连接的方式（http://blog.csdn.net/mao0514/article/details/40535791），由于不同的视频压缩格式，导致这种方式的缺点是不能及时的播放任意的视频文件。现在，采用在自动连线的graph中添加自己的filter：过程如下：1. 构建自动连线graph；2. 在graph中查找render filt...
分类：
其他好文 时间：
2014-10-30 10:23:42
阅读次数：
220
1. ? git init 2 . ?git add file? ? ? ? git commit -m "message" 3. ? git log ? ? ? ?git log --graph --pretty=oneline --abbrev-commit 4. ? git reflog 5. ? git reset --hard HEAD^ ? ? ?...
分类：
其他好文 时间：
2014-10-29 19:53:42
阅读次数：
241
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=140...
分类：
其他好文 时间：
2014-10-29 19:20:46
阅读次数：
209
Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
When running the command:+ mvn site site:stage -DskipTests -DskipTest -DskipITsyou get an error:[ERROR] Failed to execute goal org.apache.maven.plugin...
分类：
编程语言 时间：
2014-10-26 15:31:03
阅读次数：
405
1、Graph-Based 方法简介 基于图的图像分割方法将图像伪造成带权值无向图的形式 :G = (V, E)其中，V是顶点集合，把图像中的每个像素或者每个区域看成图的一个顶点；E是边的集合，连接相邻的像素点或者相邻区域两个区域。每条边的权值是表示相连接的两部分的特征信息，如颜色特征等。 ...
分类：
其他好文 时间：
2014-10-25 21:26:31
阅读次数：
187
