QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#847101 | #141. 8 染色 | DengDuck | Compile Error | / | / | C++14 | 1.1kb | 2025-01-07 17:19:20 | 2025-01-07 17:19:21 |
Judging History
Alice
#include<bits/stdc++.h>
#include"Alice.h"
#define Vi vector<int>
using namespace std;
Vi Alice(int n,int m,Vi U,Vi V,Vi C)
{
Vi X,D(n);
for(int i:U)D[i]++;
for(int i:V)D[i]++;
for(int i=0;i<n;i++)if(D[i]>=8)X.push_back(C[i]>>1&1),X.push_back(C[i]>>2&1);
return X;
}
Bob
#include<bits/stdc++.h>
#include"Bob.h"
#define Vi vector<int>
using namespace std;
Vi Bob(int n,int m,Vi U,Vi V,Vi X)
{
Vi C(n),F(n);vector<Vi>E(n);
for(int i=0;i<m;i++)E[U[i]].push_back(V[i]),E[V[i]].push_back(U[i]);
for(int i=n-1;~i;i--)if(E[i].size>=8)C[i]|=X.back()<<2,X.pop_back(),C[i]|=X.back()<<1,X.pop_back();
for(int i=0;i<n;i++)
{
if(E[i].size()>=8&&!F[i])
{
queue<int>Q;F[i]=1,Q.push(i);
while(!Q.empty())
{
int u=Q.front();Q.pop();
for(int v:E[u])
{
if(!F[v]&&(C[u]>>1)==(C[v]>>1)&&E[v].size()>=8)
C[v]=C[u]^1,F[v]=1,Q.push(v);
}
}
}
}
for(int u=0;u<n;u++)
if(E[u].size()<8)
{
Vi S(8);
for(int v:E[u])if(E[v].size()>=8||v<u)S[C[v]]=1;
for(int i=0;i<8;i++)
if(!S[i])
{
C[u]=i;
break;
}
}
return C;
}
Details
Bob.code: In function ‘std::vector<int> Bob(int, int, std::vector<int>, std::vector<int>, std::vector<int>)’: Bob.code:9:38: error: invalid use of member function ‘std::vector<_Tp, _Alloc>::size_type std::vector<_Tp, _Alloc>::size() const [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::size_type = long unsigned int]’ (did you forget the ‘()’ ?) 9 | for(int i=n-1;~i;i--)if(E[i].size>=8)C[i]|=X.back()<<2,X.pop_back(),C[i]|=X.back()<<1,X.pop_back(); | ()