单点时限: 2.0 sec
内存限制: 512 MB
给定一个有 n 个点和 m 条边的无向图，其中每一条边 ei 都有一个权值记为 wi。
对于给出的两个点 a 和 b，求一条 a 到 b 的路径，使得路径上的边权的 OR（位或）和最小，输出这个值。(也就是说，如果将路径看做边的集合 e1,e2,…,ek，那么这条路径的代价为 w1ORw2OR…ORwk，现在求一条路径使得其代价最小，输出这个代价。) 如果不存在这样的路径，输出 −1。
第一行两个数 n 和 m。 接下来 m 行，每行三个数 ui,vi,wi，表示有一条 ui 到 vi 的权值为 wi 的无向边。 最后一行两个数 a,b，分别表示起点和终点。
可能有重边和自环。
在一行中输出一个最小代价，如果无解输出 −1。
3 4 1 2 2 1 2 4 1 3 5 2 3 3 1 2
2
图中可能会有重边。
66 人解决，121 人已尝试。
83 份提交通过，共有 401 份提交。
4.9 EMB 奖励。
创建: 7 年，3 月前.
修改: 7 年，3 月前.
最后提交: 11 月，4 周前.
来源: EOJ Monthly 2018.1