http://poj.org/problem?id=1962 (题目链接) 时隔多年又一次写带权并查集。 题意：n个节点，若干次询问，I x y表示从x连一条边到y，权值为｜x-y｜%1000；E x表示询问x到x所指向的终点的距离。 Solution 很裸的带权并查集。 代码： ...
分类：
Web程序 时间：
2016-09-27 20:14:35
阅读次数：
184
4690: Never Wait for Weights Description 在实验室中，Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时，使用天平能比使用弹簧秤得到更精确的结果，所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差，而他能否回答 ...
分类：
其他好文 时间：
2016-09-07 22:27:57
阅读次数：
148
带权并查集23333333 注意dis[x]+=dis[fath[x]。 ...
分类：
其他好文 时间：
2016-09-01 09:19:52
阅读次数：
117
题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 ...
分类：
其他好文 时间：
2016-08-15 17:27:09
阅读次数：
164
明天旅游去爬山逛庙玩，今天练一天然后早早睡觉啦~ poj1703 Find them, Catch them （带权并查集） 1 #include<cstdio> 2 const int N=1e5+1; 3 int f[N]; 4 int r[N];//表示与父节点的关系，0同类，1不同类 5 i ...
分类：
其他好文 时间：
2016-08-13 22:39:07
阅读次数：
422
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意：朋友圈问题，A和B是朋友，B和C是朋友则A和C也是朋友，依次类推，题目的意思就是求最大的朋友圈，即求最大集合中元素的个数。裸的并查集加个秩数组就行了。 ...
分类：
其他好文 时间：
2016-08-05 12:00:02
阅读次数：
153
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 ...
分类：
其他好文 时间：
2016-08-01 20:59:29
阅读次数：
112
