青烟绕指柔

并查集

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 并查集（共13篇）

How Many Tables

How Many Tables 题目链接： http://acm.hust.edu.cn/vjudge/contest/123393#problem/C Description Today is Ignatius’ birthday. He invites a lot of friends. No...

2019-12-27

0 521

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 unex...

2019-12-27

0 387

A Bug's Life

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that ...

2019-12-27

0 559

银河英雄传说

有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号...

2019-12-27

0 1135

2019徐州网络赛 - so easy

题目链接:so easy 一道哈希+并查集。因为数字比较多，我们不能开数组并查集，但是询问次数不多，所以询问涉及的数字不多，我们哈希即可。然后哈希可以利用C++的 unordered_map。 AC代码： #pragma GCC optimize(2) #include<bi...

2019-12-27

0 423

codeforces - 1217D Coloring Edges

You are given a directed graph with n vertices and m directed edges without self-loops or multiple edges. Let’s denote the k-coloring of a digraph as...

2019-12-27

0 604

[JSOI2010]Group 部落划分

Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标...

2019-12-27

0 457

Monkey King - 左偏树

题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But...

2019-12-27

0 438

Codeforces D. Harmonious Graph

D. Harmonious Graph time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given an undirec...

2019-12-27

0 538

51Nod 1515

给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等；否则输出NO，并忽略此次操作。输入输入一个数n表示操作的次数...

2019-12-27

0 409