本文共 971 字，大约阅读时间需要 3 分钟。

需要注意的点：

#include 
   
    using namespace std;struct friends{    int x,y;    friends(int a,int b):x(a),y(b){}};vector
    
      v[10000];bool matrix[10000][10000];void search(vector
     
       &ans,int a,int b){    for(int x:v[a])    {        for(int y:v[b])        {            if(x==y||x==b||y==a)continue;//same gender            if(matrix[x][y])ans.push_back(friends(x,y));        }    }}bool cmp(const friends &a,const friends &b){    return a.x==b.x?a.y
      
       
        >n>>m;    for(int i=0;i
        
         >a>>b; if(a.size()==b.size())//same gender { v[abs(stoi(a))].push_back(abs(stoi(b))); v[abs(stoi(b))].push_back(abs(stoi(a))); } matrix[abs(stoi(a))][abs(stoi(b))]=matrix[abs(stoi(b))][abs(stoi(a))]=true;//are friends } cin>>k; while(k--) { int a,b; cin>>a>>b; vector
         
           ans;//collect answer search(ans,abs(a),abs(b)); sort(ans.begin(),ans.end(),cmp); cout<
          
           <