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

阴阳

时间限制: 3s 内存限制: 192MB 提交: 152 解决: 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教程单片机教程

视频教学见视频网课

标签