洛谷p2420 dfs深搜、链式前项星、结构体模板
洛谷p2420 dfs深搜、链式前项星、结构体模板
题意:
有一个节点数为N的树,树上有N-1条边
给定u,v两点之间有一条权值为w的无项边
共有M次询问,每次询问两点之间路径上权值的异或值
原题链接:传送门
题目输入输出格式
代码如下:
#include<cstdio>
#include<iostream>
using namespace std;
const int N=100009;
struct E//结构体
{
int p;
int to;
in
原创
2020-12-14 13:09:16 ·
100 阅读 ·
0 评论