当前位置：网站首页>"Small yards artisan study room" friends of friends is not a friend

"Small yards artisan study room" friends of friends is not a friend

2022-08-08 14:01:00 【Small yards artisan】

Labels

Graph, undirected graph

topic address

Q4. AUO of AUO

https://algo-method.com/tasks/413

Problem Description

Enter

Output

Output results

Input Example 1

6 7 00 10 51 31 5twenty three3 44 5

Input Example 1

The relationship between the six types of friends is shown in the figure below.

The friends of Arles are students 1 and 5, and the friends of friends of Arles are students 3 and 4.Since Arles has two "friends of friends", we will output 2.

Input Example 2

5 7 20 20 31 21 4twenty threetwenty four3 4

Example output 2

All students in Arles and the school are friends, so friends of friends are: 0

Solution

Small Coder Problem Solving

#include using namespace std;#define endl '\n';void coder_solution();int main() {// small coderscoder_solution();// returnreturn 0;}void coder_solution() {// Improve the efficiency of cin and coutios::sync_with_stdio(false);cin.tie(0);cout.tie(0);// Improve the efficiency of cin and coutios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n, m, x, a, b;cin >> n >> m >> x;vector> c(n);for(int i = 0; i < m; ++i) {cin >> a >> b;c[a].push_back(b);c[b].push_back(a);}unordered_set ans;set f;for(auto i : c[x]) {f.insert(i);}for(auto i : c[x]) {for (auto j : c[i]) {if (!f.count(j) && j != x) {ans.insert(j);}}}cout << ans.size();}

原网站

版权声明
本文为[Small yards artisan]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/220/202208081351328028.html