QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#354508#996. 割点Many_BottlesWA 8ms4876kbC++141.5kb2024-03-15 15:27:112024-03-15 15:27:12

Judging History

你现在查看的是最新测评结果

  • [2024-03-15 15:27:12]
  • 评测
  • 测评结果:WA
  • 用时:8ms
  • 内存:4876kb
  • [2024-03-15 15:27:11]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct Tairitsu{
    int v,next;
}s[210000];
int head[21000],tot,h[21000];
int dfn[21000],low[21000],totx,fath[21000];
void putin(int uu,int vv){
    s[++tot].next=head[uu];
    head[uu]=tot;
    s[tot].v=vv;
    return;
}
int dfs(int x,int fa){
    fath[fa]++;
    dfn[x]=low[x]=++totx;
    for(int i=head[x];i;i=s[i].next){
        int y=s[i].v;
        if(!h[y]){
            h[y]=1;
            low[x]=min(low[x],dfs(y,x));
        }
        else if(h[y]&&y!=fa){
            low[x]=min(low[x],low[y]);
        }
    }
    return low[x];
}
int n,m,cd[21000],lea[21000],isans[21000],as;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int xx,yy;
        cin>>xx>>yy;
        putin(xx,yy);
        putin(yy,xx);
        cd[xx]++,cd[yy]++;
        lea[xx]=(cd[xx]==1);
        lea[yy]=(cd[yy]==1);
    }
    //h[1]=1;
    for(int i=1;i<=n;i++){
        if(!h[i]){
            h[i]=2;
            dfs(i,0);
        }
    }
    for(int i=1;i<=n;i++){
        if(h[i]==2){
            isans[i]=(fath[i]>=2);
            as+=(isans[i]==1);
            continue;
        }
        for(int j=head[i];j;j=s[j].next){
            int y=s[j].v;
            if(dfn[i]<=low[y]){
                isans[i]=1;
                as++;
                break;
            }
        }
    }
    
    cout<<1440<<endl;
    for(int i=1;i<=n;i++){
        if(isans[i])cout<<i<<endl;
    }
    return 0;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 8ms
memory: 4876kb

input:

12783 21968
4933 7832
8238 2739
3628 7841
9169 6390
7850 8797
8120 8710
5306 9807
10166 2063
2666 5157
5015 4651
4790 12586
10366 7137
12440 7218
6330 3670
2735 8492
1968 2750
6237 1112
6578 9221
743 3820
7155 4583
2537 9747
11331 9916
4454 5631
2978 10340
5293 1803
4944 4296
11800 2742
7903 2018
10...

output:

1440
10
13
22
26
27
29
31
32
33
34
35
37
39
44
45
47
49
50
53
55
61
62
63
66
67
78
84
91
94
99
105
106
110
118
121
126
127
132
133
138
144
145
146
151
155
156
163
166
168
174
176
177
178
179
183
186
187
192
194
196
199
200
202
205
210
212
214
215
219
220
223
225
234
239
244
247
248
250
254
256
257
2...

result:

wrong answer 2nd numbers differ - expected: '13', found: '10'