60分求调

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,p,k,x,y,z,t,ans=1e15,nz;
ll nS[201];
ll fir[201],nxt[6001],to[6001],w[6001],eS[6001],tot;
ll dis[201][16385];
bool vis[201][16385];
inline void add(ll u,ll v,ll we,ll S){
	nxt[++tot]=fir[u];
	fir[u]=tot;
	to[tot]=v;
	w[tot]=we;
	eS[tot]=S;
}
struct Node{
	ll pos,S,dis;
	friend bool operator < (const Node &a,const Node &b){return a.dis>b.dis;}
};
priority_queue<Node>q;
int main(){
	cin>>n>>m>>p>>k;
	for(ll i=1;i<=k;i++){
		cin>>x>>y;
		for(ll j=1;j<=y;j++){
			cin>>z;
			nS[x]|=(1ll<<z);
		}
	}
	for(ll i=1;i<=m;i++){
		cin>>x>>y>>z>>nz;
		ll tS=0;
		for(ll j=1;j<=nz;j++){
			cin>>t;
			tS|=(1ll<<t);
		}
		add(x,y,z,tS);
		add(y,x,z,tS);
	}
	for(ll i=1;i<=n;i++)for(ll j=0;j<=16384;j++)dis[i][j]=1e15;
	dis[1][nS[1]]=0;
	q.push({1,0,nS[1]});
	while(!q.empty()){
		Node now=q.top();
		q.pop();
		ll u=now.pos,nowS=now.S;
		dis[u][nowS|nS[u]]=dis[u][nowS];
		nowS|=nS[u];
		if(u==n)break;
		if(vis[u][nowS])continue;
		vis[u][nowS]=1;
		for(ll i=fir[u];i;i=nxt[i]){
			if((nowS|eS[i])!=nowS)continue;
			ll v=to[i];
			if(vis[v][nowS])continue;
			if(dis[v][nowS]>dis[u][nowS]+w[i]){
				dis[v][nowS]=dis[u][nowS]+w[i];
				q.push({v,nowS,dis[v][nowS]});
			}
		}
	}
	for(ll i=0;i<=16384;i++)ans=min(ans,dis[n][i]);
	if(ans==1e15)ans=-1;
	cout<<ans;
	return 0;
}