原文地址：树边，前向边，后向边，横叉边
树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上 才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样的，所以不同的遍历会得到不同的DFS树，进而产生不同的树边，前向边，后向 边，横叉边。所以这4种边，是一个相对的概念。
在图的遍历...
分类：
其他好文 时间：
2016-05-12 22:02:37
阅读次数：
189
【题目链接】
一开始写了个二分a+最短路b，骗了65分，然后改成二分b+最短路a，骗了70分。。发现二分是不对的之后，给答案取min，骗到了90分。出题人太不负责任了。
正解是枚举a，用LCT维护b的最小生成树。
/* Telekinetic Forest Guard */
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2016-05-12 12:23:37
阅读次数：
193
从这篇文章开始，我们开始在数论这块“森林”的探秘了。 整除性： 数论中的整除性问题无非是研究数的约数、倍数，约数和倍数是一对相对的概念，如果a是b的约数，那么b就是a的倍数。我们常常用a|b来表示b能够整除a，即b/a是整数，但是“|”在使用的过程中容易和绝对值、几何定义符、条件概率混淆，所以，这里 ...
分类：
其他好文 时间：
2016-05-10 20:52:09
阅读次数：
361
周数 专业学习目标 专业学习时间 新增代码量 人文方面的学习 知识技能总结 第 十 一 周 数据结构: 树、森林、二叉树的关系；认识哈夫曼树 4h 300左右 《少有人走的路2》 《蔡康永的说话之道》 能够将树转换成二叉树；掌握哈夫曼树的知识要点 计算机网络：静态分配路由 3h 200左右 完成相应 ...
分类：
其他好文 时间：
2016-05-05 22:22:47
阅读次数：
153
原文出处： 夏天的森林 开始聊mapreduce，mapreduce是hadoop的计算框架，我学hadoop是从hive开始入手，再到hdfs，当我学习hdfs时候，就感觉到hdfs和mapreduce关系的紧密。这个可能是我做技术研究的思路有关，我开始学习某一套技术总是想着这套技术到底能干什么， ...
分类：
其他好文 时间：
2016-05-05 22:04:27
阅读次数：
317
高数 二重积分：听的比较模糊，作业有些不会做 英语 第三单元SectionB的内容及第四单元的单词讲解，基础听力训练 数据结构 二叉树和森林和树： 计算机网络基础 局域网：上机课完全不会，不知如何下手 WEB技术 窗口对象：记忆单薄，对课程内容不是影响深刻 ...
分类：
其他好文 时间：
2016-05-04 22:50:03
阅读次数：
205
高数 二重积分算法 英语 第三单元SectionB的内容及第四单元的单词 数据结构 二叉树和森林和树以及算法、孩子结点、兄弟结点 计算机网络基础 局域网 WEB技术 窗口对象的标签 ...
分类：
其他好文 时间：
2016-05-04 22:34:17
阅读次数：
141
