(并查集模板)南华大学第十五届ACM程序设计竞赛 B题 复读机
Sample Input
3 5
1 a
2 a
1 b
2 c
3 c
Sample Output
2 2 2
题解:维护一个并查集,每当检查到相邻两条消息相同且发送人不同时,将两个人加入同一集合,最后遍历统计所有集合每个包含的元素数量,就ok了。
我的代码:
#include <cstdio>
#include <cstring>
#include...
原创
2019-04-21 14:23:06 ·
136 阅读 ·
0 评论