Park Corsa's 优快云 Blog

Vijos lxhgww的奇思妙想题面lxhgww 在树上玩耍时，LZX2019 走了过来。lxhgww 突然问道：“我现在的k级祖先是谁？”LZX2019 答道：“不是我吗？”。接着 lxhgww 就用教主之力让 LZX2019 消失了，现在他转过头准备向你求助。数据范围：1≤N≤300000,M≤18000001 ≤ N ≤300000, M ≤ 18000001≤N≤300000,...

#4317 谈笑风生bzoj3653题面设T 为一棵有根树，我们做如下的定义：设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 高明到哪里去了”。设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x，那么称“a 与b 谈笑风生”。给定一棵n个节点的有根树T，节点的编号为1 到 n，根节点为1号节点。你需要回答q 个询问，询...

#3604 [POI2014]HOT_Hotels(数据有加强）题面有一个树形结构的宾馆，n (1≤n≤100 000)个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意？输入第一行一个数n。接下来n-1行，每行...