首页 > TAG信息列表 > Kittens
Codeforces Round #541 (Div. 2)F. Asya And Kittens（启发式合并+并查集+构造）
题目链接：http://codeforces.com/contest/1131/problem/F 题目大意 给定n个操作，其意义是把两个线段区间合并成一个， 现在要构造一种排列使得这些操作合法。 题目分析 我们可以用并查集来表示一个已经归为一种类型的区间， 那么对于下一种操作x,y我们可以用vector数组来模拟合并Codeforces Round #541 (Div. 2) F、Asya And Kittens||并查集
Codeforces Round #541 (Div. 2) F、Asya And Kittens||并查集 F、Asya And Kittens 当时在比赛的时候没注意到这题，其实还是很好做的； 思维： 每次需要将一起玩的猫放在一个集合中就可以很简单的模拟过程； 懂并查集的同学也可以很轻松的实现集合的查找和合并； 不懂的同学向大家推F. Asya And Kittens并查集
F. Asya And Kittens time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Asya loves animals very much. Recently, she purchased nn kittens, enumerated them from 11 and nn and then put them in