L2-005 集合相似度 (25 分)(set+容斥)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e4+10;
map<int,set<int>>mp;
int n,cnt,t,m;
int a,b;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>cnt;
    for(int j=1;j<=cnt;j++)
    {
      cin>>t;
      mp[i].insert(t);
    }
  }
  cin>>m;
  for(int i=1;i<=m;i++)
  {
    cin>>a>>b;
    double ss=0,st=0;
    for(auto k : mp[a])
    {
      if(mp[b].count(k)==1)
      {
        ss++;
      }
    }//找出两个集合都有的
    st=mp[a].size()+mp[b].size()-ss;//一共有的即是总数减去重复的
    printf("%.2lf",ss/st*100);
    cout<<"%"<<endl;
  }
}