Problem E: E 城市规划
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$9$ |
正确数量 |
$44$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
"城市规划"是规范城市发展建设，研究城市的未来发展、城市的合理布局和综合安排城市各项工程建设的综合部署，是一定时期内城市发展的蓝图，是城市管理的重要组成部分，是城市建设和管理的依据，也是城市规划、城市建设、城市运行三个阶段中的前提。
城市规划是以发展眼光、科学论证、专家决策为前提，对城市经济结构、空间结构、社会结构发展进行规划，常常包括城市片区规划。具有指导和规范城市建设的重要作用，是城市综合管理的前期工作，是城市管理的龙头。城市的复杂系统特性决定了城市规划是随城市发展与运行状况长期调整、不断修订，持续改进和完善的复杂的连续决策过程。
在某市有n个路口，每个路口都连接着另外两个路口，可以向方向X行走到达某个路口，或向方向Y行走到达某个路口（可能相同也可能回到原地），所有的路口被分为两种类型（用0/1表示），路口编号为0到n-1。现在以"路口独特度"指标评价该市的城市规划合理性。从A和B两个路口出发，一直按照同样的方向模拟从 A路口出发和从B路口出发走，直到走到种类不同的路口，所需要的最短步数就是"路口独特度"。现在，给出该市的地图，请求出"路口独特度"。
输入包含多组数据，第一行输入数据组数T。每组数据的输入如下：
第一行三个正整数：n,A,B(A≠B)
第二行到第n+1行每行三个整数：xi, yi, ti，表示路口i向方向X走到达路口xi,
向方向Y走到达路口yi，它的种类为ti。
如果能够判断，则输出最少步数，否则输出GG
2
3 1 2
1 2 1
0 2 0
0 1 0
3 1 2
1 2 0
2 0 1
0 1 1