首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【GPLT】L2-024 部落

我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。...输出描述: 首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询,如果他们属于同一个部落,则在一行中输出Y,否则输出N。...并查集数组pre的值初始化为-1,利用并查集搜索来查找首领,如果首领相同就说明是同一个部落里的人,如果pre[i]=-1就说明i是某个部落的首领。...通过计算pre=1的数量就可以知道首领的数量,即部落的个数。...Link(P[0],P[j]); } } int num = s.size(); //这个社区的总人数 int cnt = 0; //部落个数

35820
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    部落

    部落 题目链接:L2-024. 部落 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。...我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。...输出格式: 首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询,如果他们属于同一个部落,则在一行中输出“Y”,否则输出“N”。...根据上面的思路,当所有的圈子都通过查并集合并完成之后,我们就可以统计出部落数。 那么最后是判断两个编号的人是否属于同一个部落。看起来有点麻烦。...因为到最后圈子都合并成部落了,那么我们再通过合并后的查并集来判断两个人所属的圈子是否属于同一个部落

    78620

    网吧营销大师投放“QQ部落刷粉”病毒

    近日,渔村安全团队监测到有QQ广告病毒通过网吧营销大师进行传播,给渠道商刷“QQ 兴趣部落”关注粉,并在QQ空间分享发送大量垃圾广告。...传播渠道 本次QQ兴趣部落刷粉病毒主要是在安装杀软率较低的网吧进行传播。根据检测报告显示,日感染量峰值5K,而实际感染量可能远超目前监测到的情况。...0x2. b1.exe通过:”http://222.187.223.201:81/qqbuluo/blconfig.txt” 获取到配置文件信息,得到需要关注的兴趣部落ID号和统计上报用的网址。...0x3.b1.exe打开兴趣部落的登录网页,利用 QQ在线时可以快速登录的机制获取到登录以后网页的cookie,然后通过模拟网页关注按钮的方式实现关注兴趣部落. ?...0x4.最后统计上报QQ号码,部落ID 号,和mac地址 http118.178.34.68/mywwwbuluo/bl check.php?tjqq=&bqq=&mac= ? 整个家族 ?

    2.7K50

    “透明部落”APT组织正在大肆攻击印度官员

    2016年2月,ProofPoint首次发现了透明部落APT组织,其IP地址位于巴基斯坦,具有明显的政府色彩。...如今,透明部落再一次活跃了起来。...2022年2月,高级持续性威胁扩展了其恶意软件工具集,通过名为CapraRAT的后门入侵 Android 设备,该后门与透明部落使用的CrimsonRAT木马高度“交叉”。...在报告中,思科Talos详述此次攻击活动,在新一系列的攻击中,黑客利用“伪装成合法政府和相关组织的虚假域来传播恶意软件的有效载荷,包括一个基于python的存储器,用于安装基于.NET的网络侦察工具和RATs...除了不断优化部署策略和恶意功能外,透明部落还大力发展各种交付方法,例如模拟合法应用程序安装程序、存档文件和武器化文档的可执行文件,以便更好地针对印度官员和军事人员。

    32010

    【2020HBU天梯赛训练】7-50 部落

    7-50 部落 7-31 家庭房产 并查集 【2020HBU天梯赛训练】7-31 家庭房产 2020年2月1日11:32:45 并查集合并是改变根节点的父亲 7-34 排座位 并查集 【2020HBU天梯赛训练...】7-34 排座位 2020年1月31日18:46:30 复习并查集 7-50 部落 并查集 2020年2月12日10:33:09 犯了7-34排座位相同错误 在一个社区里,每个人都有自己的小圈子...我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。...输出格式: 首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询,如果他们属于同一个部落,则在一行中输出Y,否则输出N。

    44320

    QQ兴趣部落:比关系链更有价值的社交宝藏

    手机QQ兴趣部落从6月中旬正式发布以来,两个月的时间内,用户活跃度增长了近4倍多,百万级粉丝的部落已有近20个。比如自拍部落发出去仅15天,就有500多万粉丝。...手机QQ的兴趣部落也有很多外部合作方,腾讯为他们提供免费流量,希望把兴趣部落打造成兴趣社交的商业化出口,让真正兴趣的爱好者,不仅能在这里招募到自己的同类,而且可以依靠他勤奋的管理和运营获得相应的文化和利益...兴趣部落运营了两个月,百万级粉丝的部落已有近20个,解决了很大一部分的用户诉求。...拿自拍部落举例,移动互联网时代来临以后,用户的行为习惯发生了重大的变化,手机天生带有自拍功能,而用户又很爱美,像美拍、美颜相机这样的APP非常火,所以我们就开放了自拍部落,希望了解用户在这里的诉求有多强烈...手机QQ希望把人、群和论坛做成一个打包的连接,把兴趣部落打造成推送优质内容的强大平台。我们拥有一个公开的、具有平台流量价值的部落原生态,在这个平台上经营粉丝、增发内容,会变得更加容易。

    1.2K50

    QQ兴趣部落王崇生:研究年轻就是面向未来

    12月9日,第7期互联网前沿沙龙举行,本期主题为“兴趣社交—移动社交的下一站”,腾讯QQ兴趣部落、百度贴吧、豆瓣兴趣组等产品负责人王崇生、李英斌、清风,艾瑞全国研究总经理刘雷鸣与百余名业界、媒体等人士分享互动...王崇生 腾讯QQ兴趣部落产品负责人 一、互联网打破了地理限制,人们社交关系不断演化   讲互联网上的社交,必须讲的是社交是怎么发展过来的?...最终就有了兴趣部落,QQ群上我们会有群关联的逻辑,群主关联以后会收到这部落的内容,而用户又可以发现相关群,通过这样的方式把大小两种社交媒体绑在一起。...兴趣部落里最大的部落是90后,关注数是945万,90后绝对是将来的主流。我们构想整个社交产品的时候,要盯着年轻群体。

    77180

    WIKI网安知识大陆「共建奇旅」战报,全新部落官宣

    本次活动共计3100+位部落成员参与 (大家的热情vivi感受到啦!)...部落成员共发布900+有效词条 (膜拜大佬,献上我的膝盖) 用户共计发起4600+次抽奖 (部落词条填满,抽奖抽到手软) 累计发放1100+金币奖励 (FreeBuf商城订单激增竟因这...)...部落福利: 加入DevSecOps部落即可参与抽奖,抽取6名部落成员送悬镜安全CEO子芽新书《DevSecOps敏捷安全》一本,月度部落共建者榜单前3名可获得子芽签名珍藏版《DevSecOps敏捷安全》...参与方式: 点击阅读原文加入部落后,添加vivi微信回复“DevSecOps” 02 攻防部落 聚焦攻(红队)防(蓝队)双方的作战能力、技巧、实战思维以及使用工具等内容。...05 数据安全部落 分享数据安全知识,包括国内外安全法规、安全防护技术及企业实践等 部落领主招募中 部落领主持续招募中,“部落领主”作为WIKI网安知识大陆的建设者,势必得到行业的赞誉和众多安全从业者的拥戴

    24110
    领券