并查集
自爄創煇熿
这个作者很懒,什么都没留下…
展开
-
zoj 3641 并查集
题意是:有n的操作,arrive str1 m 然后m个数,表示str1到教室,并且他知道m信息,信息的标号为输入的m个数, share str1 str2 表示str1和str2 两个人交换两个人的信息。并且当第三个人与其中一个人交换信息时,另一个人也交换。即这三个人相互知道他们的信息。check str1 表示查询 str1这个人知道信息的条数。题解:并查集。#inclu原创 2013-07-23 11:34:58 · 530 阅读 · 0 评论 -
hdu 3635 并查集
题意:有n个球在n个城市,刚开始,1号球在1号城市,依次2号球在2号城市。有两种操作,T A B 将A球所在城市的球全部移到B球所在城市。 Q A 查询A所在的城市,A求移动的次数,A所在城市的球的总数。并查集主要是路径压缩时,更改 移动的次数。如 子节点的移动次数等于加等于父节点的次数#include#include#include#includeusing原创 2013-07-24 14:57:40 · 591 阅读 · 0 评论 -
poj 1456 贪心+并查集优化
题意:题目链接有n个商品,每个商品有两个属性val 和day,val表示商品的价值,day 表示商品最后卖出去的期限,卖每个商品需要一天的时间。题解:贪心,贪心测率和hdu 1789 一样。按照val从大到小排序。然后从第一个开始,如果它的最后期限没有被占用,这天就用来买这件商品,如果被占用就在这天之前找出第一个没被占用的。并查集的用处就是找可用的那天,把被占用的连续的天数看做一个集合,根原创 2013-07-23 19:06:28 · 548 阅读 · 0 评论