朋友的朋友是朋友(小码王c++版)

最新推荐文章于 2024-07-19 23:11:36 发布
最新推荐文章于 2024-07-19 23:11:36 发布
阅读量302 收藏
点赞数
文章标签： c++ 算法 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ying13924436662/article/details/128262610
版权

朋友的朋友是朋友

目录

题目描述

输入格式

输出格式

输入输出样例

说明/提示

代码

题目描述

生活中人际关系网络经常会因为"桥梁"的存在而发展，比如A和B是朋友，B和C是朋友，那么A和C可以通过B认识从而成为朋友，我们称A和C为间接朋友。现在有n个人编号为1至n，存在m对朋友关系，每对朋友关系a b表示a和b互为朋友，问x和y两人的关系

输入格式

第一行一个整数m表示关系数

接下来m行每行两个整数a b表示a和b互为朋友

最后一行两个整数x y表示询问

输出格式

如果两个人为朋友输出friend

如果两个人为间接朋友输出indirect friend

如果两个人毫无关系输出stranger

输入输出样例

输入 #1

2
1 2
2 3
1 3

输出 #1

indirect friend
最低0.47元/天 解锁文章
programgo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2023小码王暑期集训-杭州营8月第一期-X02
08-11
【标题】"2023小码王暑期集训-杭州营8月第一期-X02"揭示了这是一个关于编程教育的活动，特别是在2023年的暑假期间，由小码王组织，地点设在杭州，是8月份的第一期课程，编号为X02。这个标题暗示了该活动可能是一个...
C++数据结构——热闹的聚会
weixin_44546342的博客
05-09 880
热闹的聚会 今天是小明的生日，他邀请了许多朋友参加聚会，当然，有些朋友之间由于互不认识，因此不愿意坐在同一张桌上，但是如果A认识B，且B认识C，那么A和C就算是认识的。 为了使得聚会更加热闹，就应该尽可能少用桌子。那么，最热闹（人数最多的）的那一桌一共有多少人吗？ 输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入2个整数n和m (1≤n , m≤1000)。其中n表示朋友总数，并且编号从1到n；然后输入m行数据，每行2个整数A和 B (A≠B), 表示朋友A
关系网络
orz
01-28 1345
传送门 题目描述 有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。 输入格式 第 1 行 3 个正整数 n、x、y，其中：n≤100，1≤x、y≤n。 接下来是一个 n×n 的邻接矩阵，a[i,j]=1 表示 i 认识 j，a[i,j]=0 表示 i 不认识 j。 保证 i=j 时，a[i,j]=0，并且 a[i,j] =a[
朋友 (30分) 解题报告
nhpper的博客
03-23 3194
问题描述】 同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A 的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是 好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好 朋友。 【输入数据】 输入共m+1行。 第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。 第2行到第m+1行，描述了m
数据结构 图（二）社交网络
胡乱写点什么
02-22 3732
数据结构（十四） 学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 社交网络 —— 1.题目描述 随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A...
7-25 朋友圈 (25 分)c语言
Mark姚
07-12 1689
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号： 第i个俱乐部的人数Mi（空格）学生1（空格）学生
小码哥Swift5.0完整版视频教程
09-13
1. 基本运算、流程控制、函数.mp4 2. 字符、字符串、枚举、集合、闭包】.mp4 3. 结构体、类、继承、属性、方法.mp4 4. init、deinit、extension.mp4 5. protocol、访问权限控制、反射.mp4 ... 21. 面向协议编程、...
ccfcsp刷题 C++版本.zip
04-01
CCF CSP 真题分析和编程实现可以直接运行
小码哥网易云java基础笔记（Excel完整版）
05-22
【小码哥网易云java基础笔记（Excel完整版）】是网易云课堂知名讲师小码哥精心编撰的一份Java编程基础知识的学习资料。这份笔记涵盖了Java语言的核心概念、语法结构以及实际开发中的常见问题，旨在帮助初学者系统地...
C++服务器框架.zip
03-25
1. **C++语言基础**：C++是一种静态类型、编译式、通用的、大小写敏感、不仅支持过程化编程，也支持面向对象编程的程序设计语言。它的强类型系统、内存管理以及丰富的库支持使得它成为构建高性能服务器框架的理想...
图的应用之——图的连通
半途行走的博客
11-07 2641
题目描述 给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 第1行输入一个整数k，表示有k个测试数据 第2行输入一...
并查集
a921893396的博客
01-23 209
并查集 并查集，在一些有N个元素的集合应用问题中，有点类似于树那样，有根节点，然后从根节点不断延伸，看分为几个根节点。反复查找一个元素在哪个集合中。并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。主要也是通过数组进行操作的。 我们用一个例题来解释这个算法 描述 有n个人，编号1-n。 现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。 即： 如果a认...
C++ 找朋友（friends）
Tudou_Pika的博客
04-19 3160
C/C++ 找朋友（friends） 今天我遇到了一个对于没有学习map的同学非常难的题，题目如下： 题目描述 小学毕业后，同学们都进入了不同的初中，小明非常想念小伙伴们，所以他打算联系小学的同学们。 现在他得到了市内某所初中的所有名单，找出其中小明的小伙伴们。 输入 第一行一个整数n，表示某初中人数。 接下来n行，每行一个字符串，只有小写字母组成，表示该校每个人的拼音。数据保证没有人拼音相同，且...
c++面试题（网络通信篇）
热门推荐
周春岳的程序人生
02-06 1万+
●TCP和UDP的区别 UDP 与 TCP 的主要区别在于 UDP 不一定提供可靠的数据传输，它不能保证数据准确无误地到达，不过UDP在许多方面非常有效。当程序是要尽快地传输尽可能多的信息时，可以使用 UDP。TCP它是通过三次握手建立的连接，它在两个服务之间始终保持一个连接状态，目的就是为了提供可靠的数据传输。许多程序使用单独的TCP连接和单独的UDP连接，比如重要的状态信息用可靠的TCP连接
【C++】操作符“new”和“delete”（创建和销毁对象）
最新发布
qq_65596720的博客
07-19 150
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
JNI: 在Kotlin和C++之间通过JNI进行接口传递，两边参数定义映射
tyfwin的博客
07-15 1045
在Kotlin和C++之间通过JNI进行接口传递时，需要注意两边参数定义的映射关系。JNI（Java Native Interface）为Java（Kotlin也适用）与本地语言（如C/C++）之间的交互提供了桥梁。在Kotlin中定义的外部函数和C++中的实现需要通过JNI签名相互对应。
C++ std::thread 管理线程生命周期：join 和 detach
m0_59680769的博客
07-16 981
方法用于同步主线程和子线程。也就是说，当主线程调用子线程的join方法时，主线程会被阻塞，直到子线程完成其执行。这意味着join方法确保主线程等待子线程结束，然后继续执行后续代码。t.join()方法则是让子线程在后台独立运行，与主线程分离。分离后的线程（也称为“游离线程”）不能再被join，它的资源会在该线程完成后自动释放。主线程会继续执行而不会等待该子线程。如果把std::this_thread::sleep_for(std::chrono::seconds(3));
C++ std::partial_sort_copy 用法
07-16 295
部分排序，即选出前n个最大值或者最小值，并将其保存到另外一个容器中。
C语言中的指针函数和函数指针
letterljhx的博客
07-18 292
C语言中的指针函数和函数指针
小码君的实验室6 C++代码
05-22
很高兴为您提供C++代码，以下是一个简单的计算器程序，可以执行基本的算术运算。 ```cpp #include using namespace std; int main() { char op; double num1, num2; cout (+,-,*,/): "; cin >> op; cout ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值