求助

@马超就是神 2021-02-23 09:44 回复

题目 https://www.luogu.com.cn/paste/0bxzfbw6 代码 https://www.luogu.com.cn/paste/0db5kb53 各位可不可以帮我纠纠错

@天南星魔芋 2021-02-23 09:51 回复 举报

@马超就是神 暴力不就行了，何必链表？（你双重循环里层把 $j$ 写成 $i$ 了）

@马超就是神 2021-02-23 09:53 回复 举报

@天南星魔芋 谢谢

@马超就是神 2021-02-23 09:56 回复 举报

@天南星魔芋 好像不只是i和j的问题

@天南星魔芋 2021-02-23 09:56 回复 举报

@马超就是神 我看看

@天南星魔芋 2021-02-23 10:20 回复 举报

@马超就是神 暴力内存好像会炸

这是链表

#include <bits/stdc++.h>
using namespace std;
int sl[5050];
int nxt[5050];
int lb[500010];
int n,q,x,y;
int main() {
  cin>>n>>q;
  for(int i=1;i<=q;i++){
    cin>>x>>y;
    nxt[i]=lb[x];
    lb[x]=i;
    sl[i]=y;
  }
  for(int i=1;i<=n;i++){
    for(int j=lb[i];j;j=nxt[j]){
        cout<<sl[j]<<" ";
      }cout<<endl;
  }
  return 0;
}

@马超就是神 2021-02-23 10:20 回复 举报

@天南星魔芋 谢谢 好人一生平安

@天南星魔芋 2021-02-23 10:22 回复 举报

@马超就是神 你代码双重循环里层的输出错了

@天南星魔芋 2021-02-23 10:23 回复 举报

cout << e[j].p << " ";

改成

cout << e[j].v << " ";

@马超就是神 2021-02-23 10:24 回复 举报

@天南星魔芋 谢谢

@天南星魔芋 2021-02-23 10:25 回复 举报

@马超就是神 不用谢