您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

The Suspects(并查集入门)

MangataTS 发布时间:2020-02-01 16:15:00 ,浏览量:0

题目:http://www.fjutacm.com/Problem.jsp?pid=2021

题意大概就是输入n,m,分别代表总共n个人,m组,每组输入k,后面再输入k个人表示是一组的,0号是嫌疑者,输出和0在一组的人数(嫌疑者的人数)。

想看题目的点击这里哦:--->题目

友情链接:--->点我

咳咳,下面就是代码分析阶段,请看:

#include
int fa[30005],n,rak[30005];
void chushihua()//初始化,把每个人的父节点先设为自己。rak就是代表的人数(同一个集合的人数) 
{
    for(int i=0;i            
关注
打赏
1665836431
查看更多评论
0.0411s