yhf_2015

注意：此题为货车运输的变式，要先更新最值，在更新节点，不然用更新以后的节点再更新最值就不对了。先求最小生成树，再倍增求lca。#include using namespace std;const int maxn = 30010;const int Maxn = 15010;struct edge{ int from, to, dis;};int _first[Ma

题意：首先输入一个t，表示数据组数，下面的每组数据的第一行，为n，表示有n个点，接下来是n-1条a b关系，表示a是b的父亲，接下来1行两个数，表示求这两个数的最近公共祖先。思路：先找到树的根，再求两点的lca就好了。代码：#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int

题目来源：洛谷 3128思路：首先做lca，找到lca以后进行点的标记，开始的位置和结束的位置+1，lca -1，lca的父节点-1，然后做树上差分，顺便记录答案即可。代码：#include <bits/stdc++.h>#define pii pair<int,int>#define mp(a,b) make_pair(a,b)#define fi first#define se seco