题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：简单并查集代码：int n,m;int fa[1005];i...
分类：
其他好文 时间：
2015-03-13 12:10:40
阅读次数：
103
题意：求一棵仙人掌图的直径。题解：戳ydchttp://ydcydcy1.blog.163.com/blog/static/21608904020131493113160/代码：int n,m,tot,head[maxn],dep[maxn],a[maxn],fa[maxn],q[maxn],low...
分类：
其他好文 时间：
2015-03-11 19:34:28
阅读次数：
109
异或运算
True ⊕ False = True
False ⊕ True = True
False ⊕ False = False
True ⊕ True = False
同或运算
True ⊙ False = False
False ⊙ True = False
False ⊙ False = Ture
True ⊙ True = Ture
或运算
True || Fa...
分类：
其他好文 时间：
2015-03-11 17:16:12
阅读次数：
143
最小生成树最小生成树即用最少的边权将所有给定的点连在同一联通分量中，常用kruskal和prim算法kruskal算法（适合稀疏图）最小生成树的kruskal算法，稍带并查集的应用int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]); //不...
分类：
其他好文 时间：
2015-03-11 16:35:21
阅读次数：
170
1用JAVA自带的函数public static boolean isNumeric(String str){ for (int i = str.length();--i>=0;){ if (!Character.isDigit(str.charAt(i))){ return fa...
分类：
编程语言 时间：
2015-03-11 16:25:29
阅读次数：
187
type arr=record u,v,w,nt:longint; end;var i,j,m,n,x,y:longint; ans:int64; a:array[0..200008] of arr; fa:array[0..200008] of lon...
分类：
其他好文 时间：
2015-03-10 13:45:32
阅读次数：
176
String strs = null;// System.out.println("HELLO="+strs.equals("01")); //报错 System.out.println("HELLO2="+("01").equals(strs)); //返回fa...
分类：
其他好文 时间：
2015-03-09 20:36:57
阅读次数：
148
概述在软件开发系统中，客户程序经常会与复杂系统的内部子系统之间产生耦合，而导致客户程序随着子系统的变化而变化。那么如何简化客户程序与子系统之间的交互接口？如何将复杂系统的内部子系统与客户程序之间的依赖解耦？这就是要说的Façade 模式。意图为子系统中的一组接口提供一个一致的界面，Facade模式定...
分类：
Web程序 时间：
2015-03-07 15:34:10
阅读次数：
244
vector Q[N];int Find(int x)
{
if(x != fa[x]) return fa[x] = Find(fa[x]);
return x;
}void Union(int x, int y)
{
int fx = Find(x), fy = Find(y);
if(fy != fx) fa[fy] = fx;
}void dfs(...
分类：
编程语言 时间：
2015-03-07 14:09:36
阅读次数：
174
题意：300个座位构成一个圈。有N个人要入座。共有M个说明 ：A B X ，代表B坐在A顺时针方向第X个座位上。如果这个说明和之前的起冲突，则它是无效的。问总共有多少个无效的。思路：并查集的询问方式，，，，直接看代码吧！代码：int n,m;int fa[50005];int dis[50005];...
分类：
其他好文 时间：
2015-03-06 16:47:29
阅读次数：
101
