摘要：
Description HDU传送门 题目简述： 你被困在一个迷宫里面，这个迷宫是一颗树，每一个结点都有一个出口，且第$i$结点都有三种可能： 有$k_i$的概率被杀死，杀死后你会回到1号结点 有$e_i$的概率逃脱 有$1-k_i-e_i$的概率从与$i$相邻的$m$条边出去（所以走与$i$相邻一 阅读全文
摘要：
过程 考虑这样一个问题：给你一棵树，$q$个询问，每个询问有$k$个点，问你与这$k$个点有关的问题。$q\leq 105,\sum k \leq 105$以下以求这$k$个点中所有两点间最短路径之和为例。 容易想到朴素求法，对于每一个询问，将每个点作标记，每次求每两个点的$lca$，再求距离。这样 阅读全文