QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#847101#141. 8 染色DengDuckCompile Error//C++141.1kb2025-01-07 17:19:202025-01-07 17:19:21

Judging History

你现在查看的是最新测评结果

  • [2025-01-07 17:19:21]
  • 评测
  • [2025-01-07 17:19:20]
  • 提交

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();
      |                                          ()