1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。2. 图的种类根据边是否有方向，将图可以划分为：无向图和有向图。2.1 无向...
分类：
其他好文 时间：
2014-12-05 00:36:19
阅读次数：
245
测试机器的硬件信息：查看CPU信息（型号）# cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c 8 Intel(R) Xeon(R) CPU E5410 @ 2.33GHz(看到有8个逻辑CPU, 也知道了CPU型号)# ca...
分类：
系统相关 时间：
2014-12-04 23:14:07
阅读次数：
228
2014.12.5这么多天的编译，终于把Boost+CGAL+Qt+Qt-Addin+libQGLViewer搞定了。。虽然../Demo/Polyhedron没有弄出来（编译全过，可是执行文件无法运行），但是把../Demo/AABB_Tree给弄通了。AABB这个Demo感觉很实用。里面有Cut...
分类：
其他好文 时间：
2014-12-04 23:10:20
阅读次数：
217
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2014-12-03 13:57:44
阅读次数：
157
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for each...
分类：
其他好文 时间：
2014-12-03 12:34:14
阅读次数：
113
题目大意：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。
思路：看到了wulala的题解，这里就直接粘过来了。
葱娘说这是一个很巧妙的题。。
有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去
并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] =...
分类：
其他好文 时间：
2014-12-03 12:29:52
阅读次数：
273
图论之强连通复习开始- -题目大意：给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点思路：强连通分量里的显然都可以互相到达 那就一起考虑，缩点后如果一个点有出边，一定不在点集内，因为缩点后是DAG，无环，因此一定不能回到原来的点，所以找到出度为0的点即可#include#...
分类：
其他好文 时间：
2014-12-03 00:19:06
阅读次数：
200
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3669
记得四个月之前的NOI同步赛，我还只会玩脚丫子。。。。
记得我当时看到这个题整个人就吓傻了，完全不知道怎么做，然后NOI同步赛就这样爆零了。。。
如今我学了LCT这个神器，再看这个题，感觉不再那么难了。
其实这个题的标准解法是SPFA，改得完全认不出来的SPFA。
...
分类：
其他好文 时间：
2014-12-02 20:52:00
阅读次数：
253
三个基本概念：flow graph很大一部分GNURADIO程序就是一个流图。流图包括若干信号处理模块（BLock），以及一些用表示数据流的边。BLock所有信号处理过程在block中进行。在最好情况下，每个block只包含一项功能，这回使得GNURADIO程序更加灵活。Block由c++书写，据说...
分类：
编程语言 时间：
2014-12-02 15:02:55
阅读次数：
254
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122771
Accepted: 28441
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2014-12-02 00:11:43
阅读次数：
172
