QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#296080 | #6335. Belt Conveyor | A_programmer | Compile Error | / | / | C++20 | 2.0kb | 2024-01-02 07:56:52 | 2024-01-02 07:56:53 |
Judging History
answer
#include <bits/stdc++.h>
#include "conveyor.h"
using namespace std;
vector<int> p[3];
vector<pii> g[maxn];
int deg[maxn], fa[maxn], cnt[3];
vector<int> ans;
void dfs(int u, int fu, int dep)
{
fa[u] = fu;
p[dep].emplace_back(u);
for (pii tmp : g[u])
{
int v = tmp.first;
if (v == fu) continue;
dfs(v, u, (dep + 1) % 3);
}
}
void Solve(int N, vector<int> A, vector<int> B)
{
for (int i = 0; i <= N - 2; i++)
{
A[i]++, B[i]++;
deg[A[i]]++, deg[B[i]]++;
g[A[i]].emplace_back(make_pair(B[i], i)), g[B[i]].emplace_back(make_pair(A[i], i));
}
ans.resize(N - 1);
for (int i = 0; i <= N - 2; i++) ans[i] = -1;
dfs(1, 0, 0);
while (1)
{
cnt[0] = cnt[1] = cnt[2] = 0;
for (int i = 0; i < 3; i++)
for (int u : p[i]) if (deg[u]) cnt[i]++;
int pos;
if (cnt[0] > cnt[1] && cnt[0] > cnt[2]) pos = 0;
else if (cnt[1] > cnt[2]) pos = 1;
else pos = 2;
if (!cnt[pos]) break;
vector<int> x, y, res;
x.resize(N - 1), y.resize(N);
for (int u : p[pos])
{
y[u - 1] = 1;
for (pii tmp : g[u])
{
int v = tmp.first, id = tmp.second;
if (ans[id] == -1) continue;
x[id] = (u == A[id]) ^ ans[id];
}
}
res = Query(x, y);
for (int u : p[pos])
{
if (res[u - 1])
{
for (pii tmp : g[u])
{
int v = tmp.first, id = tmp.second;
if (ans[id] != -1) continue;
ans[id] = (u == A[id]);
deg[u]--, deg[v]--;
}
}
else
{
bool Fl = false;
for (pii tmp : g[u])
{
int v = tmp.first, id = tmp.second;
if (v == fa[u]) continue;
if (res[v - 1])
{
Fl = true;
deg[u]--, deg[v]--;
ans[id] = (u != A[id]);
break;
}
}
if (!Fl)
{
for (pii tmp : g[u])
{
int v = tmp.first, id = tmp.second;
if (v == fa[u])
{
deg[u]--, deg[v]--;
ans[id] = (u != A[id]);
break;
}
}
}
}
}
}
Answer(ans);
}
詳細信息
answer.code:6:8: error: ‘pii’ was not declared in this scope 6 | vector<pii> g[maxn]; | ^~~ answer.code:6:11: error: template argument 1 is invalid 6 | vector<pii> g[maxn]; | ^ answer.code:6:11: error: template argument 2 is invalid answer.code:6:15: error: ‘maxn’ was not declared in this scope 6 | vector<pii> g[maxn]; | ^~~~ answer.code:7:9: error: ‘maxn’ was not declared in this scope 7 | int deg[maxn], fa[maxn], cnt[3]; | ^~~~ answer.code:7:19: error: ‘maxn’ was not declared in this scope 7 | int deg[maxn], fa[maxn], cnt[3]; | ^~~~ answer.code: In function ‘void dfs(int, int, int)’: answer.code:12:9: error: ‘fa’ was not declared in this scope; did you mean ‘fu’? 12 | fa[u] = fu; | ^~ | fu answer.code:14:14: error: ‘pii’ was not declared in this scope 14 | for (pii tmp : g[u]) | ^~~ answer.code:20:1: error: expected primary-expression before ‘}’ token 20 | } | ^ answer.code:19:10: error: expected ‘;’ before ‘}’ token 19 | } | ^ | ; 20 | } | ~ answer.code:20:1: error: expected primary-expression before ‘}’ token 20 | } | ^ answer.code:19:10: error: expected ‘)’ before ‘}’ token 19 | } | ^ | ) 20 | } | ~ answer.code:14:13: note: to match this ‘(’ 14 | for (pii tmp : g[u]) | ^ answer.code:20:1: error: expected primary-expression before ‘}’ token 20 | } | ^ answer.code: In function ‘void Solve(int, std::vector<int>, std::vector<int>)’: answer.code:27:17: error: ‘deg’ was not declared in this scope 27 | deg[A[i]]++, deg[B[i]]++; | ^~~ answer.code:28:17: error: ‘g’ was not declared in this scope 28 | g[A[i]].emplace_back(make_pair(B[i], i)), g[B[i]].emplace_back(make_pair(A[i], i)); | ^ answer.code:37:48: error: ‘deg’ was not declared in this scope 37 | for (int u : p[i]) if (deg[u]) cnt[i]++; | ^~~ answer.code:49:30: error: ‘pii’ was not declared in this scope 49 | for (pii tmp : g[u]) | ^~~ answer.code:55:17: error: expected primary-expression before ‘}’ token 55 | } | ^ answer.code:54:26: error: expected ‘;’ before ‘}’ token 54 | } | ^ | ; 55 | } | ~ answer.code:55:17: error: expected primary-expression before ‘}’ token 55 | } | ^ answer.code:54:26: error: expected ‘)’ before ‘}’ token 54 | } | ^ | ) 55 | } | ~ answer.code:49:29: note: to match this ‘(’ 49 | for (pii tmp : g[u]) | ^ answer.code:55:17: error: expected primary-expression before ‘}’ token 55 | } | ^ answer.code:62:38: error: ‘pii’ was not declared in this scope 62 | for (pii tmp : g[u]) | ^~~ answer.code:69:25: error: expected primary-expression before ‘}’ token 69 | } | ^ answer.code:68:34: error: expected ‘;’ before ‘}’ token 68 | } | ^ | ; 69 | } | ~ answer.code:69:25: error: expected primary-expression before ‘}’ token 69 | } | ^ answer.code:68:34: error: expected ‘)’ before ‘}’ token 68 | } | ^ | ) 69 | } | ~ answer.code:62:37: note: to match this ‘(’ 62 | for (pii tmp : g[u]) | ^ answer.code:69:25: error: expected primary-expression before ‘}’ token 69 | } | ^ answer.code:73:38: error: ‘pii’ was not declared in this scope 73 | for (pii tmp : g[u]) | ^~~ answer.code:86:33: error: expected primary-expression before ‘if’ 86 | if (!Fl) | ^~ answer.code:84:34: error: expected ‘;’ before ‘if’ 84 | ...