2018年5月12日
hdu 3536【并查集】
摘要： hdu 3536 题意： 有N个珠子，第i个珠子初始放在第i个城市。有两种操作： T A B：把A珠子所在城市的所有珠子放到B城市。 Q A:输出A珠子所在城市编号，该城市有多少个珠子，该珠子转移了多少回。 题解： 在基本并查集的基础上需要两个数组，cnt[i]记录第i个珠子所在城市总共有多少个珠子 阅读全文
posted @ 2018-05-12 10:46 ╰追憶似水年華ぃ╮ 阅读(144) 评论(0) 推荐(0)