题意：
给出n个点和m次操作，操作有三种；
1.连接两个点；
2.删除两个点之间的连接；
3.查询两个点是否连通；
保证任何时刻图为一个森林；
n
题解：
LCT模板题，看起来LCT是个好东西；
LCT是一个用数据结构来维护一个支持动态加边删边的森林；
内部实现是用多个Splay来维护树上的重链，用Splay间的边维护树上的轻边；
这里的定义与树剖不同了，重边...
分类：
其他好文 时间：
2015-08-15 18:29:13
阅读次数：
172
题目大意：给出N个点，M条线，Q个询问，询问的是两点之间的最短距离解题思路：恶心的数据量，一不小心就超空间了
这题给图不是张连通图，是森林，所以计算两点之间的最短距离时还要考虑一下是否在同一棵树中剩下的就是裸LCA了#include
#include #define N 10010
#define M 20010
#define C 2000010struct...
分类：
其他好文 时间：
2015-08-14 06:30:59
阅读次数：
103
这篇博文难产了很久，原来是打算一周更新一篇的，上周原计划写MVC，但是写了一半，发现带入了太多的细节，不太符合这个入门系列的主题。 当我们学习一个新的技能的时候，如果一开始就面对大量的细节，很容易陷入其中而只见树木不见森林，所以最后我想我们还是先按照开发文档的节奏，一起来做UI5的最佳实践练习。在练...
分类：
其他好文 时间：
2015-08-13 14:02:34
阅读次数：
164
篱笆部落――什么时候都不要放弃自己作为最后一排，我们的面前被森林般竖立的扫帚拖把柄团团围住，与这个班隔绝开来。它像个篱笆小院，也像监狱。--------------------------------------------------------------------------------一苦...
分类：
其他好文 时间：
2015-08-13 13:49:45
阅读次数：
119
BZOJ 3669 [Noi2014]魔法森林 LCT...
分类：
其他好文 时间：
2015-08-13 12:10:36
阅读次数：
100
论蒟蒻的自我修养T_T。。和noi2014魔法森林基本一样。。。然而数据范围大得sxbk。。。100w你告诉我(n+m)log(n+m)可过？[掀桌]蒟蒻又蠢了。。复杂度应该是O((n+q)log(n+m))吧。。一开始数组开太小re了两发（要开到maxn+maxm），然后又开太大mle一发，然后无...
分类：
其他好文 时间：
2015-08-12 23:16:07
阅读次数：
247
一个障碍，就是一个新的已知条件，只要愿意，任何一个障碍，都会成为一个超越自我的契机。有一天，素有森林之王之称的狮子，来到了 天神面前："我很感谢你赐给我如此雄壮威武的体格、如此强大无比的力气，让我有足够的能力统治这整座森林。"天神听了，微笑地问："但是这不是你今天来找 我的目的吧！看起来你似乎为了某...
分类：
其他好文 时间：
2015-08-12 16:17:40
阅读次数：
69
题目描述
话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。所以他就让小P独...
分类：
其他好文 时间：
2015-08-11 16:21:07
阅读次数：
124
uva 10917 Walk Through the Forestgbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
Input多组数据输入，每组数据第一行输入n,m(1<=n<=1000)表示点的...
分类：
其他好文 时间：
2015-08-11 10:13:39
阅读次数：
99
并查集的应用 ，Kruskal，最小生成树算法。
求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，（共n个点）；
每次从剩下的边中选择一条不会产生环路的具有最小耗费（最小权值）的边加入已选择的边的集合中。
直到选择完第n-1条边。
算法步骤
1.创建一个森林（很多棵树），无向图中的每个节点就是一棵树
2.创建一个集合S，这个集合中保存了最...
分类：
编程语言 时间：
2015-08-11 08:34:27
阅读次数：
162
