#include<bits/stdc++.h>
//#include<bits/extc++.h>
using namespace std;
const int MAX=1e5+5;
int n,m,in[MAX],h[MAX],e[MAX*2],ne[MAX*2],tot(1);
vector<int>v[MAX];
void add(int u,int v){
	e[tot]=v;
	ne[tot]=h[u];
	h[u]=tot++;
}
void build(int x){
	tot=0;
	memset(h,-1,sizeof h);
	memset(in,0,sizeof in);
	for(int i=1;i<=x;i++){
		for(int j=0;j<v[i].size()-1;j++){
			add(v[i][j],v[i][j]+1);
			in[v[i][j+1]]++;
		}
	}
}
bool check(int x){
	build(x);
	queue<int>q;
	for(int i=1;i<=n;i++)
		if(!in[i]) q.push(i);
	while(!q.empty()){
		int now=q.front();q.pop();
		for(int i=h[now];i!=-1;i=ne[i]){
			int to=e[i];
			in[to]--;
			if(!in[to]) q.push(to);
		}
	}
	int cnt=0;
	for(int i=1;i<=n;i++)
		if(!in[i]) cnt++;
	if(cnt==n) return true;
	else return false;
}
void get_ans(int x){
	build(x);
	priority_queue< int,vector<int>,greater<int> >q;
	for(int i=1;i<=n;i++)
		if(!in[i]) q.push(i);
	while(!q.empty()){
		int now=q.top();q.pop();
		cout<<now<<' ';
		for(int i=h[now];i!=-1;i=ne[i]){
			int to=e[i];
			in[to]--;
			if(!in[to]) q.push(to);
		}
	}
}
int main(){
	ios::sync_with_stdio(NULL);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int t;
		cin>>t;
		for(int j=1;j<=t;j++){
			int x;
			cin>>x;
			v[i].push_back(x);
		}
	}
	int l=1,r=m;
	while(l<=r){
		int mid=l+r>>1;
		if(check(mid)) l=mid+1;
		else r=mid-1;
	}
	for(int i=r;i<=l;i++){
		if(check(i)){
			get_ans(i);
			break;
		}
	}

	return 0;
}

好吧，抄的第一篇题解