| 题目名称 | 2912. [WC 2011] 最大异或和路径 |
|---|---|
| 输入输出 | xorr.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2018-03-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：33， 提交：40， 通过率：82.5% | ||||
 KKZH |
100 | 0.027 s | 3.34 MiB | C++ |
|
KKZH |
100 | 0.028 s | 3.33 MiB | C++ |
|
KKZH |
100 | 0.028 s | 3.33 MiB | C++ |
|
KKZH |
100 | 0.029 s | 3.35 MiB | C++ |
|
KKZH |
100 | 0.029 s | 3.35 MiB | C++ |
|
KKZH |
100 | 0.029 s | 3.36 MiB | C++ |
|
KKZH |
100 | 0.030 s | 3.32 MiB | C++ |
|
彭欣越 |
100 | 0.030 s | 3.34 MiB | C++ |
|
Ruyi |
100 | 0.030 s | 3.35 MiB | C++ |
|
KKZH |
100 | 0.030 s | 3.35 MiB | C++ |
| 本题关联比赛 | |||
| 2025.5.4 | |||
| 关于 最大异或和路径 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个 $n(n\le 50000)$ 个点 $m(m\le 100000)$ 条边的无向图，每条边上有一个权值。请你求一条从 $1$ 到 $n$ 的路径，使得路径上的边的异或和最大。大样例
【输入格式】
第一行包含两个整数 $n$ 和 $m$， 表示该无向图中点的数目与边的数目。 接下来 $m$ 行描述 $m$ 条边，每行三个整数 $S_i,T_i,D_i$，表示 $S_i$ 与 $T_i$ 之间存在一条权值为 $D_i$ 的无向边。图中可能有重边或自环。$D_i$<=$10^{18}$
【输出格式】
仅包含一个整数，表示最大的 XOR 和（十进制结果）。
【样例输入】
5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2
【样例输出】
6