yjt9299的博客

E. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an annual show called The Number Games, where each di...

思路： 其实难点在于如何解决查询的时间复杂度的问题，对于一颗最小生成树，我们可以预先处理出他的anc[][] (倍增父亲）然后在查询的时候就对于u和v 不断将他们在树上虚拟的向上提，直到提到二者最近公共祖先的直接孩子一级。然后同时记录在“提” 的过程中的最大边。#include<bits/stdc++.h>using namespace std;const int N =5e4...

链接：http://codeforces.com/problemset/problem/208/E题意： 现在有若干棵树，对于每次一询问，都有一个节点 u 和一个 k  你要求出在这棵树上与u 同为k 级兄弟的节点个数，也就是与u的k级父亲是同一个父亲的，节点个数。思路： 对于每一个节点u和k ，如果他的深度<k  那么肯定是找不到的，答案为0 ，否则，我先找到的他的k级父亲，也就是...