Loi_LXTT

求一个被memset卡时的人的心理阴影面积 嗯。。多叉树。。考试的时候想成二叉树了 两个人肯定尽量去堵对方的路 所以他们一定会在一个点相遇 如果这个点还有其他分枝，按最优原则分配给两个人： 如果两个人走过的总边数为奇数，那么相遇后，下一个选择的人是Yjq，反之为Hja。每个人选择当前可以选择的分枝中子树权值最大的一个。所以预处理以每个点为根的子树的大小 这个题最麻烦的是分类求相遇点。。

去题面的传送门 题目的意思是：求将一棵树上的任意一条边权赋值为0时，所有航线的最长长度的最小值 想到二分答案 如何验证？ 既然我们二分的答案是最长路线，也就是说，在将一条边权赋值为0之后，所有的路线长度应该都小于等于mid。但是只能删掉一条边，所以这条边是所有删边之前长度小于mid的路线的交边。问题转化为，能否找到一条边，被所有长度大于mid的路线经过。所以我们要统计每一条边被经过的次数。统

题目链接：http://codevs.cn/problem/3305/ –要先求两点的lca，再从x，y分别跳到lca的过程中记录答案，而不是在求lca的过程中，那样没有办法记录答案#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std