Skip to content

12205: 【原2205】Sakuya

题目

题目描述

author: 向子卿 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2205

Description

Graph

每个顶点上都有自环的无向图\(G\).

Initial configuration

\({\bf a}\in\{0,1\}^{|V(G)|}\).

Target configuration

\({\bf b}\in\{0,1\}^{|V(G)|}\).

Operation

选定一个标记为\(1\)的顶点, 改变这个顶点邻居的状态.

Question

能否通过一系列给定的操作把\({\bf a}\)变为\({\bf b}\)?

Input Format

一个数\(m\). 共有\(m\)组数据.
每组数据的第一行为\(|V(G)|\).
接下来为\(G\)的邻接矩阵.
初始状态\({\bf a}\).
目标状态\({\bf b}\).

Output Format

共\(m\)行,每行一个数,\(1\)若可以, \(0\)否则.

Sample Input

3
1
1 
1 
0 
2
1 1 
1 1 
1 1 
1 0 
3
1 1 0 
1 1 1 
0 1 1 
1 0 0 
0 0 0

Sample Output

1
0
1

Level

\(m\leq 10\).
Easy. \(|V(G)|=10\).
Normal. \(|V(G)|=26\).
Hard. \(|V(G)|=100\).
Lunatic. \(|V(G)|=400\).

Limitation

Time. \(1000\)ms.
Memory. \(65536\)KB.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!