| 题目名称 | 3732. 基础最短路练习题 |
|---|---|
| 输入输出 | basiczdl.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2022-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：5， 通过率：80% | ||||
 op_组撒头屯 |
100 | 0.548 s | 5.50 MiB | C++ |
|
该账号已注销 |
100 | 2.181 s | 6.88 MiB | C++ |
|
nick |
100 | 2.188 s | 6.88 MiB | C++ |
|
00000 |
100 | 2.711 s | 11.90 MiB | C++ |
|
什么都想学什么都学了一点的晓无痕 |
0 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛3rd | |||
| 关于 基础最短路练习题 的近10条评论(全部评论) |
|---|
【题目描述】
给定$n$个点$m$条边的简单无向连通图$G$，边有边权。保证没有重边和自环。
定义一条简单路径的权值为路径上所有边边权的异或和。
保证$G$中不存在简单环使得边权异或和不为$0$。
$Q$次询问$x$到$y$的最短简单路径。
【输入格式】
第一行三个正整数$n,m,Q$。
接下来$m$行，一行三个非负整数$x,y,v（1≤x,y≤n）$，表示一条连接$x,y$，权值为$v$的无向边。保证没有重边和自环。
接下来$Q$行，一行两个正整数$x,y（1≤x,y≤n）$，表示一次询问。
【输出格式】
$Q$行，一行一个整数表示答案。
【样例输入】
3 2 1 1 2 2 2 3 3 1 3
【样例输出】
1
【数据规模与约定】
对于$100\%$的数据，满足$1≤n≤10^5，1≤m≤2n，0≤v<2^{30}$。
【来源】
Luogu P5651