Rumor(并查集)以及并查集的有关操作
题目链接C. Rumor
先是并查集的有关操作【模版】并查集 及路径压缩,正好可以复习一波
题意:有一个人,他所在的社区有n(1 <= n <= 1e5)个人,现在他想散播一个谣言,让整个社区的人都知道,给每个人散播谣言都要花费一定的钱,但是给一个人散播谣言之后,这个人可以免费地把谣言传给这个人的朋友。
输入:n,m(1 <= n <= 1e5)下面一行输入n个数代表散播个...
原创
2019-01-17 20:15:41 ·
229 阅读 ·
0 评论