logo AlgoBeat OnlineJudge
登录 注册

#102317. [BZOJ 2317] 删边游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

一个无向图,其中某些点是重要的。两人在该图上进行游戏,轮流操作。每次操作是指将某条边删去,该边必须与某个重要点连通,谁无法操作则输掉了游戏。

Your Task:

判断先手是否有必胜策略。

输入格式

第一行 表示数据组数。

对于每组数据,第一行 分别表示点数、边数,点从 编号。

第二行 表示重要点的个数。

第三行 个数表示重要点的编号。

接下来 行每行三个数 表示点 与点 之间有 条边。

输出格式

对于每组数据,在一行中输出答案,若先手必胜输出 1 否则输出 0

样例

样例输入 #1

2
3 2
1
1
1 2 1
2 3 1
2 1
1
1
1 2 2

样例输出 #1

1
0

数据范围与提示

没有写明数据规模与约定。