#abc277e. [abc277_e]Crystal Switches
[abc277_e]Crystal Switches
【题面翻译】
给定一张 个点 条边的无向图。每条边有一个权值 。 表示这条边无法通过, 则可以通过。
有 个点上面有按钮 。
你现在位于 号点。每次,你可以做两件事情中的一件:
- 移动。移到相邻的一个点上,注意这条边一定是可以通行的。
- 按开关。此时,全部路的边权取反。即: 变成 , 变成 。
请问你是否能够到达 号点。如果可以,求出最少移动次数。
translated by
https://www.luogu.com.cn/user/367488
【输入格式】
第一行三个数 。
接下来 行,每行三个数 表示一条连接 与 的边。
最后一行 个数,表示按钮的位置。
【输出格式】
如果无法到达,输出 。否则输出最少移动次数。
【数据范围】
保证 ,且 。
保证 。