高级版
代码：
#include
using namespace std;
const int N=1e6+5;
int father[N];//父亲
int n,m,a,b;
int rank[N];//树的高度
int find(int x)//查询树的根
{
if(x==father[x]) return x;
else return father[x]=find(fa...
分类：
其他好文 时间：
2015-04-26 16:49:11
阅读次数：
111
题目链接：BZOJ - 2049题目分析LCT的基本模型，包括 Link ，Cut 操作和判断两个点是否在同一棵树内。Link(x, y) : Make_Root(x); Splay(x); Father[x] = y;Cut(x, y) : Make_Root(x); Access(y); 断掉 ...
分类：
其他好文 时间：
2015-04-21 22:26:35
阅读次数：
197
本题可用树形DP求解(即在树上DP).
father数组记录节点父亲，ch容器记录儿子。
dp[i][0]表示以节点i为跟的子树的最大总权值(不选点i)，dp[i][1]表示选点i。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int6...
分类：
其他好文 时间：
2015-04-21 09:57:22
阅读次数：
121
题目描述超牛{ superbull.pas/c/cpp} 农场有N (1 t2 then begin father[t1]:=t2; ans:=ans+cost[i]; end; end;end; procedure qsort(a,b:longint);var i,j,x,te...
分类：
其他好文 时间：
2015-04-19 17:47:42
阅读次数：
155
#include
using namespace std;
class Base
{
int x;
public:
Base(int a)
{
x = a;
cout<<"father constructing "<<x<<endl;
}
~Base()
{
cout<<"father destruct...
分类：
编程语言 时间：
2015-04-09 19:58:44
阅读次数：
183
Examples 首先贴一下代码，大家创建一个任意的html文件，比如a.html，然后把这段代码放进去。用chrome浏览器打开，并审查元素，最后界面如下：这里给了两个层，一个id=father,就是最外层，另一个id=son 就是最里层。顺便简单介绍下浏览器的事件...
分类：
其他好文 时间：
2015-04-06 20:04:28
阅读次数：
152
【字段的权限】 【注】在类中声明字段，可以为字段添加权限 @private 私有权限 @protected 保护权限 @public 公有权限 @interface Father : NSObject { @private //私有权限修饰的变量，不能被子类继承，不能...
分类：
编程语言 时间：
2015-04-06 01:00:49
阅读次数：
261
题意：现有n个点m条边的无向图，每条边都有一种颜色，然后有q次询问，x y询问点x到点y共有几种颜色的边将他们连起来（不同颜色的边不能混在一起，要分开看）
思路：二维并查集，每种颜色维护一个并查集，查询时看某一种颜色下两个点是否有共同的father。...
分类：
其他好文 时间：
2015-03-29 18:08:21
阅读次数：
209
题意：有n台电脑损坏了，现在要将它们修复通讯，给出了这n台电脑的坐标位置，两台电脑i和j能够通讯的条件是：i和j都已经被修好的并且i，j之间的距离dis[i][j]<=d。有两种操作：1. O x 表示修好电脑x；2. S x y 表示检查电脑x和y是否联通，若联通输出SUCCESS，否则FALL。
思路：先把n台电脑之间的距离求出来，然后进行并查集操作，当修复电脑x时，检查其他电脑是否有已经修好的并且距离小于d的，有的话就将x和这台连起来。询问时之间看两个的father是否一样。...
分类：
Web程序 时间：
2015-03-21 17:10:28
阅读次数：
178
实例化对象时，对象所在类的所有成员变量要先进行初始化，所有类成员完成初始化后，才会调用对象所在类的构造函数创建对象。初始化顺序的三个原则：（1）静态优先于非静态无论是对象还是变量，静态的初始化顺序都要优先于非静态，而且静态对象或者变量只初始化一次，而非静态对..
分类：
编程语言 时间：
2015-03-20 01:36:33
阅读次数：
142
