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