————1.1 并查集
zitian246
左耳靠近心脏,甜言蜜语要说给左耳听。
展开
-
51Nod - 1535深海探险(并查集,好题)
很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。由于地震的多发,以及恶劣的天气,使得我们的卫星不能很好的定位怪物,从而不能很好的命中目标。第一次射击的分析结果会反映在一张由n个点和m条边组成的无向图上。现在让我们来确定这张图是不是可以被认为是章鱼...原创 2018-04-23 20:50:43 · 198 阅读 · 0 评论 -
POJ - 1988-(带权并查集)
Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform ...原创 2018-04-25 19:45:26 · 176 阅读 · 0 评论 -
POJ - 2236 -Wireless Network (简单并查集)
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...原创 2018-04-26 09:24:42 · 218 阅读 · 0 评论 -
POJ - 1456-Supermarket (并查集+贪心)两种代码实现
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2018-04-26 11:34:33 · 862 阅读 · 4 评论 -
POJ - 1258-Agri-Net (最小生成树水题)
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed...原创 2018-04-26 15:09:14 · 225 阅读 · 0 评论 -
POJ - 2349&UVA - 10369 --Arctic Network (最小生成树)
The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every o...原创 2018-04-26 16:58:35 · 213 阅读 · 0 评论 -
51Nod - 1640 天气晴朗的魔法(并查集,生成树)
这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力...原创 2018-04-27 10:09:50 · 170 阅读 · 0 评论