Codeforces 1166 F. Vicky's Delivery Service 并查集+set

Posted megalovania

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 1166 F. Vicky's Delivery Service 并查集+set相关的知识,希望对你有一定的参考价值。

题意:有n个点,m条边,边有c种颜色,q次操作。

每个边都有一种颜色。

然后操作有两种,一种是再加一条边,另一种是查询能否从x达到y。

移动的限制是,连着走两步必须是同一种颜色,如果走奇数步,最后一步可以是任意颜色。

例子:1-2-3-4-5-6。

 

这个题颜色种类很多,我是用map<int,vector<int>>来存边。

我们首先可以想到 对于点x同种颜色连着的点都是可以相互移动的,所以我们可以用这种方法将它们用并查集合并,所以我们也可以直接map<int,int>来存边,因为一个vector里的点是等价的。

 

以上是关于Codeforces 1166 F. Vicky's Delivery Service 并查集+set的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces 240 F. TorCoder 线段树

Codeforces 1166 D. Cute Sequences 构造

[超详细题解]Cute Sequences (CodeForces - 1166D)(构造)

Codeforces Round #392 (Div. 2) F. Geometrical Progression

[codeforces]Codeforces Global Round 1 F. Nearest Leaf

Codeforces 835 F. Roads in the Kingdom