Submission #32806181
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n;i-->(int)a;)
#define pb push_back
const double pi = acos(-1.0);
int read(){int r;scanf("%intd",&r);return r;} // read
int n;
int m;
char s[200010];
pair<int,int> ab[200010];
vector<array<int,3>> u2[200010]; // {v, ab idx, '0','1'}
bool vis[200010];
void dfs(int u){
vis[u] = true;
for(auto [v,i,o]:u2[u]){
if(s[i])continue; // 边处理过
s[i] = (char)o;
if(!vis[v]) dfs(v);
}
}
int main(){
n = read();
m = read();
rep(i,0,m) ab[i].first = read();
rep(i,0,m){
int a = ab[i].first;
int b = ab[i].second = read();
u2[a].pb({b,i,(int)'0'});
u2[b].pb({a,i,(int)'1'});
}
rep(i,1,n+1){
if(vis[i])continue;
dfs(i);
}
rep(i,0,m){
if(!s[i]) s[i] = '0';
}
printf("%s\n",s);
return 0;
}
Submission Info
Submission Time
2022-06-28 07:01:57+0900
Task
D - Bridges
User
cromarmot
Language
C++ (GCC 9.2.1)
Score
700
Code Size
873 Byte
Status
AC
Exec Time
129 ms
Memory
25768 KiB
Compile Error
./Main.cpp: In function ‘int read()’:
./Main.cpp:9:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
9 | int read(){int r;scanf("%intd",&r);return r;} // read
| ~~~~~^~~~~~~~~~~~
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
700 / 700
Status
Set Name
Test Cases
Sample
sample01.txt, sample02.txt
All
in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, sample01.txt, sample02.txt
Case Name
Status
Exec Time
Memory
in01.txt
AC
10 ms
8484 KiB
in02.txt
AC
8 ms
8612 KiB
in03.txt
AC
8 ms
8500 KiB
in04.txt
AC
10 ms
8372 KiB
in05.txt
AC
8 ms
8476 KiB
in06.txt
AC
99 ms
20804 KiB
in07.txt
AC
104 ms
21068 KiB
in08.txt
AC
103 ms
20740 KiB
in09.txt
AC
111 ms
21024 KiB
in10.txt
AC
129 ms
20736 KiB
in11.txt
AC
121 ms
20720 KiB
in12.txt
AC
110 ms
20604 KiB
in13.txt
AC
106 ms
20060 KiB
in14.txt
AC
110 ms
20252 KiB
in15.txt
AC
104 ms
20528 KiB
in16.txt
AC
58 ms
13352 KiB
in17.txt
AC
60 ms
13676 KiB
in18.txt
AC
53 ms
13556 KiB
in19.txt
AC
52 ms
13548 KiB
in20.txt
AC
57 ms
13736 KiB
in21.txt
AC
86 ms
20584 KiB
in22.txt
AC
87 ms
20588 KiB
in23.txt
AC
90 ms
20960 KiB
in24.txt
AC
90 ms
20572 KiB
in25.txt
AC
92 ms
20772 KiB
in26.txt
AC
12 ms
8404 KiB
in27.txt
AC
8 ms
8412 KiB
in28.txt
AC
10 ms
8408 KiB
in29.txt
AC
8 ms
8264 KiB
in30.txt
AC
8 ms
8396 KiB
in31.txt
AC
65 ms
16504 KiB
in32.txt
AC
70 ms
25768 KiB
in33.txt
AC
48 ms
15656 KiB
sample01.txt
AC
10 ms
8324 KiB
sample02.txt
AC
6 ms
8188 KiB