题意：
给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）
题解：
首先强连通分量缩点。
然后形成了dfs统计出：
集合A：点 11 能到哪些点,
集合B：哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发，最后又回到1的最长路径就可以被...
分类：
编程语言 时间：
2015-03-05 14:48:35
阅读次数：
165
节点深度：从根到节点的路径长度，d（root）=0节点高度：从节点到树叶的最长路径的长，h(leaf)=0树高为根高，树的深度=树的高度树的遍历：递归的前、中、后序还是蛮简单的： 1 //树的遍历 2 void preorder_recursive(PtrToBiNode T){ //二叉树递归.....
分类：
其他好文 时间：
2015-02-20 17:24:46
阅读次数：
235
问题分析：树中的路径，即是从树上的某个节点起，经过某个转折节点，到达另一个节点这样一条路径。而最长路径就是要找出这些路径中最长的那一条。算法思路：对于每个节点，记录下以该节点为根节点的子树中从该节点开始到所有叶子节点的路径中最长的那一条路径长度d1以及次长的那一条路径长度d2（最长和次长两条路径无公...
分类：
其他好文 时间：
2015-02-20 14:06:27
阅读次数：
161
13: key word: 桥 ，数的路径题意：求一个无向图的桥，然后加一条边使桥的数目最小。 先求出原图的桥数，然后找树的最长路径，答案就是桥数-最长路径； ADD question：假如减去一条路径求最多有多少条桥；CODE:#pragma comment(linker,"...
分类：
其他好文 时间：
2015-02-14 16:08:23
阅读次数：
95
题目链接： http://poj.org/problem?id=1088题目要求：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求可以滑落的最长长度。题目解析：首先要先排一下序，因为只能高度递减才能滑行。之后就很简单了，就是简单DP。即：要求的滑坡是一条节点递减并依次相邻的最长路径...
分类：
其他好文 时间：
2015-01-31 00:09:44
阅读次数：
172
/**POJ 2240 Arbitrage*求从源点v0出发 到各点(包括其本身)最长路径(权值乘积)**/#include #include #define MAXN 50 //顶点数最大值#define MAXM 1000 //边最大值#define max(a, b) ((a) > (b) ?...
分类：
其他好文 时间：
2015-01-23 14:39:10
阅读次数：
130
本文用来记录我学习算法时的一些灵感和体会，跟【演算法笔记】没有半毛钱关系！欢迎各位神犇提出见解和指导～如有指正，不胜荣幸～树链剖分： 静态树的对确定对象的维护/查询点分治： 静态树上对不确定对象的查询（找经过x个黑点的最长路径）大部分就是找一些东西吧…… 其实点分治的时候只需考虑一种情况：经过...
分类：
编程语言 时间：
2015-01-22 14:45:41
阅读次数：
203
题目大意：
问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。
解题思路：
枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。...
分类：
其他好文 时间：
2015-01-16 16:46:56
阅读次数：
170
数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
