abc302 F 思维建图+dij

题意：给你n个集合，如果两个集合有公共元素，那么就可以合并，问你最小合并几次可以得到一个集合包含1和m。

思路：非常经典的套路建图，就是将集合和集合中的元素为两端，来建图。集合中的元素到集合的边权为1，集合到集合中的元素边权为0，然后跑1到m的最短路即可。

/*keep on going and never give up*/
#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
#define int long long
typedef pair<int, int> pii;
#define lowbit(x) x&(-x)
#define endl '\n'
#define wk is zqx ta die
vector<pii> pl[400005];
int dis[400005];
int vis[400005];
signed main() {
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n + m; i++) {
		dis[i] = 1e18;
	}
	for (int i = 1; i <= n; i++) {
		int a;
		cin >> a;
		for (int j = 1; j <= a; j++) {
			int x;
			cin >> x;
			pl[m + i].push_back({x, 0});
			pl[x].push_back({m + i, 1});
		}
	}
	priority_queue<pii, vector<pii>, greater<pii>> p;
	p.push({0, 1});
	dis[1] = 0;
	while (!p.empty()) {
		pii x = p.top();
		p.pop();
		if (vis[x.second]) {
			continue;
		}
		vis[x.second] = 1;
		for (auto q : pl[x.second]) {
			if (dis[q.first] > dis[x.second] + q.second) {
				dis[q.first] = dis[x.second] + q.second;
				p.push({dis[q.first], q.first});
			}
		}
	}
	if (dis[m] == 1e18) {
		dis[m] = 0;
	}
	cout << dis[m] - 1 << endl;
	return 0;
}