QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#611094 | #7037. Distance | ucup-team4906# | Compile Error | / | / | C++14 | 1.3kb | 2024-10-04 19:16:03 | 2024-10-04 19:16:04 |
Judging History
answer
int n, m;
long long cnt3, cnt4, cnt;
array<int, maxn> deg, vis;
array<vector<int>, maxn> pre, nxt;
array<array<long long, maxn>, 1 << maxn> dp;
cin >> n >> m;
for (int i = 1; i <= m; i++)
{
int u, v;
cin >> u >> v;
pre[u].emplace_back(v), deg[u]++;
pre[v].emplace_back(u), deg[v]++;
}
for (int u = 1; u <= n; u++)
for (int v : pre[u])
if (deg[u] < deg[v] || deg[u] == deg[v] && u < v)
nxt[u].emplace_back(v);
for (int u = 1; u <= n; u++)
{
for (int v : nxt[u])
vis[v] = 1;
for (int v : nxt[u])
for (int w : nxt[v])
cnt3 += vis[w];
for (int v : nxt[u])
vis[v] = 0;
}
for (int u = 1; u <= n; u++)
{
for (int v : pre[u])
for (int w : nxt[v])
if (deg[u] < deg[w] || deg[u] == deg[w] && u < w)
cnt4 += vis[w]++;
for (int v : pre[u])
for (int w : nxt[v])
vis[w] = 0;
}
for (int i = 0; i < n; i++)
dp[1 << i][i] = 1;
for (int i = 0; i < 1 << n; i++)
for (int u = 0; u < n; u++)
if (dp[i][u])
for (int v : pre[u + 1])
{
if ((i & -i) == 1 << --v)
cnt += dp[i][u];
if ((i & -i) <= 1 << v && ~i & 1 << v)
dp[i | 1 << v][v] += dp[i][u];
}
詳細信息
answer.code:3:1: error: ‘array’ does not name a type 3 | array<int, maxn> deg, vis; | ^~~~~ answer.code:4:1: error: ‘array’ does not name a type 4 | array<vector<int>, maxn> pre, nxt; | ^~~~~ answer.code:5:1: error: ‘array’ does not name a type 5 | array<array<long long, maxn>, 1 << maxn> dp; | ^~~~~ answer.code:7:1: error: ‘cin’ does not name a type 7 | cin >> n >> m; | ^~~ answer.code:8:1: error: expected unqualified-id before ‘for’ 8 | for (int i = 1; i <= m; i++) | ^~~ answer.code:8:17: error: ‘i’ does not name a type 8 | for (int i = 1; i <= m; i++) | ^ answer.code:8:25: error: ‘i’ does not name a type 8 | for (int i = 1; i <= m; i++) | ^ answer.code:15:1: error: expected unqualified-id before ‘for’ 15 | for (int u = 1; u <= n; u++) | ^~~ answer.code:15:17: error: ‘u’ does not name a type 15 | for (int u = 1; u <= n; u++) | ^ answer.code:15:25: error: ‘u’ does not name a type 15 | for (int u = 1; u <= n; u++) | ^ answer.code:19:1: error: expected unqualified-id before ‘for’ 19 | for (int u = 1; u <= n; u++) | ^~~ answer.code:19:17: error: ‘u’ does not name a type 19 | for (int u = 1; u <= n; u++) | ^ answer.code:19:25: error: ‘u’ does not name a type 19 | for (int u = 1; u <= n; u++) | ^ answer.code:29:1: error: expected unqualified-id before ‘for’ 29 | for (int u = 1; u <= n; u++) | ^~~ answer.code:29:17: error: ‘u’ does not name a type 29 | for (int u = 1; u <= n; u++) | ^ answer.code:29:25: error: ‘u’ does not name a type 29 | for (int u = 1; u <= n; u++) | ^ answer.code:39:1: error: expected unqualified-id before ‘for’ 39 | for (int i = 0; i < n; i++) | ^~~ answer.code:39:17: error: ‘i’ does not name a type 39 | for (int i = 0; i < n; i++) | ^ answer.code:39:24: error: ‘i’ does not name a type 39 | for (int i = 0; i < n; i++) | ^ answer.code:41:1: error: expected unqualified-id before ‘for’ 41 | for (int i = 0; i < 1 << n; i++) | ^~~ answer.code:41:17: error: ‘i’ does not name a type 41 | for (int i = 0; i < 1 << n; i++) | ^ answer.code:41:29: error: ‘i’ does not name a type 41 | for (int i = 0; i < 1 << n; i++) | ^ answer.code:42:21: error: ‘u’ does not name a type 42 | for (int u = 0; u < n; u++) | ^ answer.code:42:28: error: ‘u’ does not name a type 42 | for (int u = 0; u < n; u++) | ^