并查集
文章平均质量分 85
WeZiH
没什么好说的一个OIER
展开
-
【NOIP2010】关押罪犯 虚点并查集
CODEVS:http://codevs.cn/problem/1069/ 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被原创 2016-05-04 00:00:04 · 1560 阅读 · 0 评论 -
【JSOI 2008】星球大战starwar 离线+并查集
不开心,这个题目我居然写了一个多小时,艹,我好弱啊,细节没想好就开始打了。。。后来又重新一点点的改,啊,我怎么这么弱。啊,下午有碰到学校电视台在机房唱歌,跳舞,艹,艹,艹,吵死了,完全没办法思考,嗯,CSDN,是一个很好的抒发的地方,嗯,万幸的是我最后1A了,虽然是个水题目。唉,NOIP热身赛的题C,我看题解以后在合并的地方推出了一个结论,不知道是不是对的。反正现在这个题目还在WA。,我姐姐又因为我原创 2016-09-30 16:06:21 · 593 阅读 · 0 评论 -
【NOIP 2013】货车运输 倍增+kruskal
题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个原创 2017-08-05 16:17:53 · 536 阅读 · 0 评论