题解：
首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，
也就是——
缩点后求拓扑图最长路以及方案数。
呃，去重的部分我重标号排了个序水过。
代码：
#include
#include
#include
#include
#define N 101000
#define M 1001000
#define inf 0x3f3f3f3f
using n...
分类：
编程语言 时间：
2015-01-11 14:53:41
阅读次数：
253
题目大意：定义半连通图：图中任意两点之间可以单向到达。求一个图的最大半连通子图，和这个图最大半连通子图的个数。
思路：半连通图并不是一定要没有环。。这题意让我理解的。。
其实想法什么的不难，想明白了也不难写。因为要保证半连通，所以要先处理出一个图的联通状况。先用Tarjan缩点得到DAG，在这个DAG上找到最长链的长度就是第一问的答案。第二问可以先找到所有f值等于答案的点，在这些点上反...
分类：
移动开发 时间：
2015-01-11 11:02:20
阅读次数：
213
linux驱动 例子 自己的驱动， 入门， 加入自己驱动，实测通过，生成模块文件 ko文件，如果在linux内核中编译自己驱动...
分类：
系统相关 时间：
2015-01-07 18:55:52
阅读次数：
286
题目链接：http://poj.org/problem?id=2378题意：给一个树状图，有n个点。求出，去掉哪个点，使得剩下的每个连通子图中点的数量不超过n/2。分析：num[u]表示以u为根节点的子树的总节点树，判断下与u连接的儿子v代表的子树总节点num[v]和u的父亲代表的子树总节点n-nu...
分类：
其他好文 时间：
2015-01-06 00:45:55
阅读次数：
163
1.澳大利亚国立大学ANU电子出版库：http://dspace.anu.edu.au/2.阿德雷德大学电子文本收藏中心，包括古典文学，哲学，科学和医学着作：http://ebooks.adelaide.edu.au/3.澳大利亚数字化人文门户（澳大利亚人文学界的数字化资源门户）http://www...
分类：
其他好文 时间：
2015-01-04 17:01:00
阅读次数：
249
1.视点处理MATLAB提供了设置视点的函数view，其调用格式为：view(az,el)az为方位角，el为仰角。均以度为单位，系统默认视点为（-37.5，30） 例：从不同视点绘制多峰函数>> subplot(2,2,1);mesh(peaks);view(-37.5,30);%指定子图1的视....
分类：
其他好文 时间：
2015-01-01 23:41:45
阅读次数：
217
算法总结第5弹，最小生成树，有关生成树的问题有很多，这里先介绍个最常用的吧。
最小生成树
首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。
现在考虑带权图G，即图的边带权，则...
分类：
编程语言 时间：
2014-12-30 15:15:26
阅读次数：
341
\begin{figure}
\centering
\subfigure[]{
\begin{minipage}[b]{0.062\textwidth}
\includegraphics[width=1\textwidth]{u16.eps}?\\includegraphics[width=1\textwidth]{P-16L.eps}?\\includegraphics[wid...
分类：
其他好文 时间：
2014-12-23 17:49:16
阅读次数：
247
求对于给定一个连通图，加多少条边可以变成边双连通图。
一个有桥的连通图要变成边双连通图的话，把双连通子图收缩为一个点，形成一颗树。需要加的边为(leaf+1)/2 (leaf为叶子结点个数)。
对于此题，有重边但重边不加入计算。
重边的话，要么在开始去掉，要么用桥来计算入度。
因为桥不属于任何一个边双连通分支，其余的边和每个顶点都属于且只属于一个边双连通分支。对于重边而言，只有一对...
分类：
移动开发 时间：
2014-12-22 21:23:30
阅读次数：
215
描述： 一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，但只有足以构成一棵树的 n-1 条边。我们把构造连通网的最小代价生成树成为最小生成树。而Prim算法就是构造最小生成树的一种算法。定义： 假设N = （P，{E}）是连通网，TE是N上最小生成树中边的集合。算法从U = {U0.....
分类：
编程语言 时间：
2014-12-22 14:11:52
阅读次数：
258
