Dotcpp  >  编程题库  >  阴阳
题目 2034:

阴阳

时间限制: 2s 内存限制: 192MB 提交: 172 解决: 44

题目描述

世界的元素分为阴阳两种,阴与阴相生,阳与阳相生,阴与阳相克。

给出了几种元素相生相克的状态,请判定某两个元素是相生还是相克还是未知的

输入格式

第一行包括两个数字n(n<30000)m(m<10000),表示元素个数和元素间联系的个数。

接下来m行,每行3个数字xiyikk=0或者1),表示xy之间,相生(0)或者相克(1

接下来一行是两个数xy,表示询问的两个元素

输出格式

输出01或者-1,表示他们相生,相克,或者是暂不清楚。

样例输入

6 4
1 2 1
2 5 0
3 4 0
6 1 1
2 4

样例输出

-1

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签