# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
284999 | 2020-08-28T08:47:30 Z | 3zp | Aesthetic (NOI20_aesthetic) | C++14 | 333 ms | 98168 KB |
#include<bits/stdc++.h> #define int long long using namespace std; const int N = 3000009; vector<pair<int,int> > v[N]; int ea[N],eb[N],ec[N],g[N],f[N]; /* 00000111111 */ void ad(int x){ g[x] = 1; for(auto E : v[x]){ int y = E.first, i = E.second; if(g[y] == 1) f[i] = 0; if(g[y] == 0) f[i] = 1; } } int A = 0; main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for(int i = 0; i < m; i++){ cin>>ea[i]>>eb[i]>>ec[i]; } for(int i = m-1; i >= 0; i--){ int a = ea[i], b = eb[i], c = ec[i]; v[a].push_back({b,i}); v[b].push_back({a,i}); } for(int i=1;i<= n; i++) ad(i); }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 44 ms | 70784 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 44 ms | 70784 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 331 ms | 97656 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 333 ms | 98168 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 284 ms | 96508 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 284 ms | 96508 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 44 ms | 70784 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |