数据结构 并查集
oranges_c
落寞是岁月的痕迹
展开
-
【POJ1988】Cube Stacking(并查集)
这里附带几道关系并查集题目。 poj1182(食物链):http://poj.org/problem?id=1182 poj1703(Find them, Catch them):http://poj.org/problem?id=1703 poj2492(A Bug’s Life):http://poj.org/problem?id=2492 poj1988(Cub原创 2016-10-27 22:48:58 · 404 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2)-D. Mahmoud and a Dictionary(关系并查集)
题目链接 题目大意: n个单词,m个关系,q次查询 有两种关系: 1 a b表示a,b两个单词同义 2 a b表示a,b两个单词反义 如果关系跟之前的关系冲突则无视当前关系 每次查询问两个单词属于1还是2,都不属于则输出3一看就发现跟poj1703和poj1182两道关系并查集很像,,可以说是结合后的题。 这里我把关系1,2变成0,1刚好是%2后的数PS:为什原创 2017-02-08 16:48:30 · 333 阅读 · 0 评论 -
团体程序设计天梯赛-练习集-L2-007. 家庭房产(并查集)
题目链接 并查集的略微扩展,用Size数组记录人数,num数组记录房产数,area数组记录面积 就是处理起来会有点麻烦。#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <vector>#include <set原创 2017-02-11 16:39:28 · 539 阅读 · 0 评论 -
Codeforces Round #393 (Div. 2)-C. Pavel and barbecue(并查集)
题目链接PS:题目意思实在是难看懂。。题目大意: 有n个串,n个位置,初始一 一对应。 给你一个排列,p1,p2,...,pnp_1,p_2,...,p_n,表示在第ii个位置的串需要移动到第pip_i 给你一个01序列,b1,b2,...,bnb_1,b_2,...,b_n表示如果bib_i为1,那么移动到第ii个位置的串需要翻转。 问要改变排列或序列的个数为多少,原创 2017-01-23 20:45:22 · 316 阅读 · 0 评论