Codeforces 1322 C. Instant Noodles —— 双哈希，无顺序哈希

This way

题意：

给你一张二分图，右边的所有点都有权值
你可以选择左边的点的集合S，此时你必须选择与此集合有连边的右边的点的集合N(S)，记f(S)为N(S)中所有点的权值和
问你对于$2^n$种左边集合的选择情况下，f(S)的gcd是多少

题解：

我想到的是，如果右边的点中，有两个点的连边集合相同，那么这两个点要么同时被选择，要么同时不被选择，于是这就相当于一个点，这个情况可以扩展出去：
假设a和b的连边集合相同，b和c的连边集合相同，那么abc要么同时被选，要么同时不选。
于是我们将这些点缩成一个点，对所有点取个gcd即可。
那么我这里使用的是双哈希

#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long 
#define pu pair<ull,ull>
#define ll long long 
const int N=5e5+5;
pu p[N],h[N];
map<pu,ll>mp;
ll a[N];
int main()
{
    int t;
    scanf("%d",&t);
    p[0]={1,1};
    for(int i=1;i<N;i++)
    p[i]={p[i-1].first*23ll,p[i-1].second*31l};
    while(t--){
        mp.clear();
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%lld",&a[i]),h[i]={0,0};
        while(m--){
            int l,r;
            scanf("%d%d",&l,&r);
            h[r]={h[r].first+p[l].first,p[l].second+h[r].second};
        }
        for(int i=1;i<=n;i++)
            if(h[i].first!=0&&h[i].second!=0)
                mp[h[i]]+=a[i];
        ll g=0;
        for(map<pu,ll>::iterator it=mp.begin();it!=mp.end();it++)
            g=__gcd(g,it->second);
        printf("%lld\n",g);
    }
    return 0;
}