改为邻接矩阵存图就行了,注意重边。
by Tomzying @ 2024-04-02 13:06:52
@[Stroap_QwQ](/user/1113126)
可以定义一个rec[i][j]表示i到j是否走过
如过走过,就不管他。
```cpp
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
memset(vis,0,sizeof vis);
int k;cin>>k;
for(int j=1;j<=k;j++) cin>>a[j],vis[a[j]]=1;
for(int j=a[1];j<=a[k];j++)
{
if(!vis[j])
{
for(int s=1;s<=k;s++)
{
if(re[j][a[s]]) continue;
re[j][a[s]]=1;
g[j].push_back(a[s]);
in[a[s]]++;
}
}
}
}
```
by fengzhaoyu @ 2024-05-18 16:36:20