阿瓦的手套

題目描述

阿瓦所在的幻想世界迎來冬季啦！ 阿瓦是只可愛的小貓，她為了這個冬天買了好多好多的手套，兔阿卡舉辦了乙個長長的冬眠營並邀請了阿瓦參 加，阿瓦準備每天都戴不同的手套。 兔阿卡舉辦的冬眠營一共有 t 天，每一天的早晨，阿瓦都早早地起床挑選手套。她一共有 n 只手套，每隻手 套都互不相同，但都有乙個主要的顏色 ci，不同手套的顏色可能是相同的。 阿瓦每天會在所有的 n 只手套中挑選兩隻，她覺得不同顏色的手套戴在手上不是很好看，於是她想出了乙個 方法：她可以在冬眠營開始之前，找阿卡幫助她把其中幾隻手套的顏色塗成別的顏色，但是注意，冬眠營一旦開始 以後，這 n 只手套的顏色就不能再變了。 阿瓦在冬眠營開始之前已經制定好了每天要戴哪兩隻手套的計畫，你需要告訴她最少需要修改幾隻手套的顏 色，使得按照阿瓦的計畫戴手套的情況下，每天戴的兩隻手套顏色都一樣

輸入

第一行，乙個整數 n，表示阿瓦的手套隻數。

第二行，n 個整數，第 i 個數 ci 表示第 i 只手套初始的顏色。

第三行，乙個整數 t，表示阿卡舉辦的冬眠營的天數。

接下來有 t 行，每行兩個整數 i,j。分別表示阿瓦在這天挑選的兩隻手套的編號。

輸出

共一行，乙個整數，表示最少需要修改的手套的顏色數。

樣例輸入

52 2 2 2 1

42 4

5 34 3

5 2

樣例輸出

1

#include

using
namespace std;
int fa[
150000];
int n,a[
150000
],ans;
map<
int,
int>q[
150000
],p,pp;
int m;
intgetfa
(int x)
//找爸爸
intmain()
for(
int i=
1;i<=n;i++
)getfa
(i);
//更新祖先
/* for(int i=1;i<=n;i++)cout(int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++)if
(fa[i]
==i)sum-
=p[fa[i]];
//同種顏色不用變
cout
}

並查集模板 阿瓦的手套加強版

題目描述 阿瓦所在的幻想世界迎來冬季啦！阿瓦是只可愛的小貓，她為了這個冬天買了好多好多的手套，兔阿卡舉辦了乙個長長的冬眠營並邀請了阿瓦參加，阿瓦準備每天都戴不同的手套。兔阿卡舉辦的冬眠營一共有t天，每一天的早晨，阿瓦都早早地起床挑選手套。她一共有n只手套，每只手套都互不相同。阿瓦每天會在所有的n只手...

阿瓦的禮物

題目描述 阿瓦是乙隻自稱蘿莉的小花貓，她生活在幻想世界。今天是阿瓦的生日，她邀請了她的朋友們來參加生日宴會。她的朋友們各帶了一件禮物到達阿瓦的家裡，因為這些禮物實在是太多啦，阿瓦就把它們都放進了房間裡，然 後出去切蛋糕去了。阿瓦的許完了生日願望之後吹滅了蠟燭，就在這個時刻，她聽到了來自房間的一聲巨響...

我的精簡生活手套總結篇

我的手套們，最近買的是二年內的二只。4號和7號 那個用了馬塞克的是剛剛扔了的。質量是好的，只是pu有些破。1，最厚的冬天用手套 此款在廣東是用不上了 2，差一些的厚皮pu 手套。2號和5號類似 3，鹿皮手套 3號 4號和6號款類似 4，攝影用半指可開手套 9成新，以後不入此類款 5，薄款的皮pu 手...