CodeForces 1167 C News Distribution 并查集
TP
题意: 有n个人和m个群, 群内的人都是好友, 好友的好友也是好友, 问如果告诉x一个消息, 他把这个消息发给所有的好友, 问这个消息会被多少人知道.
思路: 并查集, 如果两个人在同一个群中就让他们所在的集合合并, sz[x]维护以x为祖先节点的集合大小.
路径压缩一定写递归的! 迭代多难写!!
代码:
#include<bits/stdc++.h>
#define...
原创
2019-05-16 21:43:04 ·
480 阅读 ·
0 评论