Bailian4109 公共朋友-Common Friends【关系】

4109:公共朋友-Common Friends
总时间限制: 1000ms 内存限制: 65536kB
描述
小明和小红去参加party。会场中总共有n个人，这些人中有的是朋友关系，有的则相互不认识。朋友关系是相互的，即如果A是B的朋友，那么B也是A的朋友。小明和小红想知道其中某两个人有多少个公共的朋友。

输入
第一行为一个正整数c，代表测试数据的个数。接下来是c组测试数据。

对于每组测试数据，第一行是三个数字n(2<=n<=100)，m和k，分别表示会场中的人数，已知的朋友关系数目，问题的数目。接下来的m行，每行用两个数字i和j(1<=i,j<=n)表示了一个朋友关系，表示第i个人和第j个人是朋友关系。接下来的k行，每行用两个数字i和j(1<=i,j<=n)表示一个问题，请问第i个人和第j个人有多少公共的朋友。
输出
对于第i组测试数据，首先输出一行”Case i:”，接下来得k行代表了k个问题，每行输出第i个人和第j个人有多少公共的朋友。
样例输入
2
3 2 2
1 2
2 3
1 3
1 2
5 5 2
1 2
1 3
2 5
3 5
4 5
1 5
3 4
样例输出
Case 1:
1
0
Case 2:
2
1

问题链接：Bailian4109 公共朋友-Common Friends
问题简述：（略）
问题分析：关系计算问题，如同图的问题。数据规模不大，用二维数组存储关系，不详细解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4109 公共朋友-Common Friends */#include <bits/stdc++.h>using namespace std;const int N = 100 + 1;
int r[N][N];int main()
{int t, caseno = 0, n, m, k, u, v;scanf("%d", &t);while(t--) {scanf("%d%d%d", &n, &m, &k);memset(r, 0, sizeof(r));for(int i = 1; i <= m; i++) {scanf("%d%d", &u, &v);r[u][v] = r[v][u] = 1;}printf("Case %d:\n", ++caseno);for(int i = 0; i < k; i++) {scanf("%d%d", &u, &v);int cnt = 0;for(int i = 1; i <= n; i++)if(r[u][i] && r[v][i]) cnt++;printf("%d\n", cnt);}}return 0;
}

Bailian4109 公共朋友-Common Friends【关系】相关推荐

织梦没有common.inc.php,做织梦二次开发时引入公共文件common.inc.php的方法
织梦的用户是非常多的,如果我们随便在网上搜索一下的话,你会发现用的人非常的多,其中还包括很多的企业在用织梦系统,虽然织梦dedecms系统功能比较丰富,但是,有时候总是不能满足个别企业或个人的要求,这 ...
已知某班级社会网络，共有n个同学，即a1,a2,…,an。当给定n，以及部分同学之间的朋友关系，试给出哪些同学与他们的朋友的朋友之间没有关系。
#include <iostream> using namespace std; #include <cstdio> void rela(int n){int people[n ...
小米手机强制获取权限问题（小菜转行测试员，测试雷军、马化腾、马云以及无名小辈和国外朋友之间的关系）---辣鸡
马上中秋节了,原来的小三屏幕出了点问题,所以在小米官网掏了一个米6回来,一开始拿到手还感觉可以,打开小米官方到处催牛的拍照功能也感觉一般,再打开一个视频,哟....不得了,深圳大太阳的天,怎么刚到的小 ...
微信扫码关注公共号生成上下级关系，扫码之后的流程
基本思路: 1.扫描带参数二维码时,微信会返回二维码带的参数,和扫码的微信的信息, 2.在代码中接收参数, 3,处理业务逻辑, 基本流程: 1.在哪里接收微信返回的参数? 首先要在微信公共号的基本配置 ...
封装方法公共文件common.js
/** * Created by Administrator on 2017/3/24. */ /** * 格式化日期 * @param dt 日期对象 * @returns {string} 返回值 ...
程序设计入门经典题解(百练篇)
参考链接:PKU百练题解(Bailian) Bailian1017 装箱问题[贪心] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索]_海岛Blo ...
The way of Webpack learning (II.) -- Extract common code（多页面提取公共代码）
学习之路基于webpack3.10.0,webpack4.0之后更新. 多页面提取公共代码!!! 一:文件关系 pageA --> subA.subB --> moduleA pageB ...
【NOJ1593、1594、1595】【并查集三连】朋友敌人关系
1593.并查集(一) 时限:1000ms 内存限制:10000K 总时限:3000ms 描述一个城市中有n个人,其中一些人是朋友关系,同时他们都认为:朋友的朋友是朋友,现在任给两个人,问他们是否 ...
软件设计之UML—UML中的六大关系
一.UML中的六大关系在UML类图中,常见的有以下几种关系: 泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation), ...

Bailian4109 公共朋友-Common Friends【关系】

Bailian4109 公共朋友-Common Friends【关系】相关推荐

最新文章

热门文章