QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#509209	#6315. 填数游戏	kymmykym	8	778ms	282608kb	C++14	1.7kb	2024-08-08 12:06:45	2024-08-08 12:06:47

Judging History

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

[2024-08-08 12:06:47]
评测

测评结果：8
用时：778ms
内存：282608kb

查看

[2024-08-08 12:06:45]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int maxn=2000005;
int n,m;
vector<int> S[maxn], T[maxn]; 
typedef pair<int,int>pi;
vector<pi>adj[maxn];
bool vis[maxn];
bool slf[maxn];
int in[maxn];
void solve(){
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		T[i].clear();
		S[i].clear();
	}
	for(int i=1;i<=2*m;i++){
		adj[i].clear();
		vis[i]=slf[i]=in[i]=0;
	}
	for(int i=1;i<=n;i++){
		int num; cin >> num;
		for(int j=1;j<=num;j++){
			int x; cin >> x;
			S[i].push_back(x);
		}
	}
	for(int i=1;i<=n;i++){
		int num; cin >> num;
		for(int j=1;j<=num;j++){
			int x; cin >> x;
			T[i].push_back(x);
		}
	}
	
	for(int i=1;i<=n;i++){
		if(T[i].size() == 1){
			if(slf[T[i][0]]){
				cout<<-1<<"\n";return;
			}
			slf[T[i][0]]=1;
			adj[T[i][0]].push_back({T[i][0]+m,i});
			adj[T[i][0]].push_back({T[i][0]+m,i});
			in[T[i][0]]+=2;
			adj[T[i][0]+m].push_back({T[i][0],i});
			adj[T[i][0]+m].push_back({T[i][0],i});
			in[T[i][0]+m]+=2;
		} else{
			adj[T[i][0]].push_back({T[i][1],i});
			in[T[i][0]]++;
			adj[T[i][1]].push_back({T[i][0],i});
			in[T[i][1]]++;
		}
	}
	queue<int>qu;
	for(int i=1;i<=2*m;i++){
		if(in[i] == 0){
			vis[i]=1;
		}
		if(in[i] == 1){
			qu.push(i);
			vis[i]=1;
		}
	}
	while(qu.size()){
		int cur=qu.front();qu.pop();
		for(auto v:adj[cur]){
			if(!vis[v.first]){
				in[v.first]--;
				if(in[v.first]==1){
					qu.push(v.first);
					vis[v.first]=1;
				}
			}
		}
	}
	bool can=1;
	for(int i=1;i<=2*m;i++){
		if(!vis[i]){
			assert(in[i] != 1);
			can&=(in[i]==2);
		}
	}
	
	if(!can)cout<<-1<<"\n";
	else cout<<0<<"\n";
	
}
int32_t main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int tc; cin >> tc;
	while(tc--)solve();
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Pretests

Final Tests

Test #1:

score: 0

Wrong Answer

time: 21ms

memory: 149464kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '4', found: '0'

Test #2:

score: 0

Wrong Answer

time: 18ms

memory: 148888kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #3:

score: 0

Wrong Answer

time: 28ms

memory: 149636kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '6', found: '0'

Test #4:

score: 0

Wrong Answer

time: 15ms

memory: 150008kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #5:

score: 0

Wrong Answer

time: 16ms

memory: 149428kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #6:

score: 4

Accepted

time: 15ms

memory: 149224kb

input:

output:

-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
0
-1
0
0
0
0
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
0
0
0
-1
-1
-1
0
0
0
-1
0
-1
0
0
0
0
0
0
-1
0
-1
0
0
-1
-1
0
0
-1
0
0
-1
0
0
0
-1
0
-1
0
0
-1
-1
-1
0
0
0
0
-1
-1
0
-1
-1
-1
-1
0
0
0
-1
0
0
-1
-1
-1
-1
0
-1
0
-1
0
0
0
0
-1
0
0
-1
0
0
0
-1
-1
0
0
-1
...

result:

ok 1000 numbers

Test #7:

score: 0

Wrong Answer

time: 28ms

memory: 150140kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #8:

score: 0

Wrong Answer

time: 12ms

memory: 149512kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Test #9:

score: 0

Wrong Answer

time: 27ms

memory: 148444kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #10:

score: 0

Wrong Answer

time: 19ms

memory: 149376kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '6', found: '0'

Test #11:

score: 0

Wrong Answer

time: 29ms

memory: 148984kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #12:

score: 0

Wrong Answer

time: 47ms

memory: 148668kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '38', found: '0'

Test #13:

score: 0

Wrong Answer

time: 54ms

memory: 150108kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '41', found: '0'

Test #14:

score: 4

Accepted

time: 114ms

memory: 170128kb

input:

output:

-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
0
0
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #15:

score: 0

Wrong Answer

time: 95ms

memory: 169856kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '22', found: '0'

Test #16:

score: 0

Wrong Answer

time: 89ms

memory: 169856kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '21', found: '0'

Test #17:

score: 0

Wrong Answer

time: 114ms

memory: 169360kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '28', found: '0'

Test #18:

score: 0

Wrong Answer

time: 98ms

memory: 169480kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '32', found: '0'

Test #19:

score: 0

Wrong Answer

time: 95ms

memory: 163796kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '48', found: '0'

Test #20:

score: 0

Wrong Answer

time: 96ms

memory: 163780kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '48', found: '0'

Test #21:

score: 0

Wrong Answer

time: 111ms

memory: 171344kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '34', found: '0'

Test #22:

score: 0

Wrong Answer

time: 115ms

memory: 171284kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '33', found: '0'

Test #23:

score: 0

Wrong Answer

time: 765ms

memory: 282608kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '32', found: '0'

Test #24:

score: 0

Wrong Answer

time: 778ms

memory: 282176kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '37', found: '0'

Test #25:

score: 0

Wrong Answer

time: 761ms

memory: 282516kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '38', found: '0'