MLE80啊啊啊啊,求巨佬调

P1983 [NOIP2013 普及组] 车站分级

改为邻接矩阵存图就行了,注意重边。
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


|