思路
因为 set
有去重特性,我们用 set
来储存所有的朋友,求出朋友总数后减去 Bob 的直接朋友就是他的朋友的朋友。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,f,m;
cin>>n;
set<int> st;
for (int i=1;i<=n;i++) {
cin>>f>>m;
st.insert(f);
for (int i=1;i<=m;i++) {
cin>>f;
st.insert(f);
}
}
cout<<st.size()-n<<endl;
return 0;
}