警示后人:如果你WA on #3
查看原帖
警示后人:如果你WA on #3
1023793
yaodiguoan楼主2024/7/19 21:13

读入树时,节点的读入顺序是无序的! WA 代码

for(int i=1;i<=n;i++){
   int u,v,m;read(u),read(w[i]),read(m);
    while(m--){
        read(v);
        tree[u].push_back(v);
        tree[v].push_back(u);
    }
}

AC 代码

for(int i=1;i<=n;i++){
     int u,v,m;read(u),read(w[u]),read(m);
     while(m--){
         read(v);
         tree[u].push_back(v);
         tree[v].push_back(u);
     }
}

read 是快读

2024/7/19 21:13
加载中...