# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
116026 | ihdignite | Shymbulak (IZhO14_shymbulak) | C++14 | 65 ms | 11260 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pil pair<int, ll>
const int mxN=2e5;
int n, qh, qt;
vector<int> adj[mxN], cyc;
pil ans, a[mxN], qu[mxN];
bool vis[mxN], ic[mxN];
pil operator+(const pil &a, const pil &b) {
return pil(max(a.first, b.first), (a.first>=b.first?a.second:0)+(a.first<=b.first?b.second:0));
}
bool dfs1(int u=0, int p=-1) {
if(vis[u]) {
cyc.push_back(u);
return 1;
}
vis[u]=1;
for(int v : adj[u]) {
if(v^p&&dfs1(v, u)) {
if(u==cyc[0])
return 0;
cyc.push_back(u);
return 1;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |