摘要：
给定一棵n个点的树(n=1e5)，有边权， 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5)，k,v， 询问对于点v，距离>=k的点有多少个(不含v) Input n个点,m个询问 下面n-1行为边的信息 下面m行 ki和vi Output Sample Input 7 4 1 2 阅读全文
摘要：
Description有一只叫做Freddy的青蛙坐在湖中央的一块石头上，突然间他发现另一只青蛙（她的名字是Fiona）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考 阅读全文
摘要：
tarjan算法：离线处理询问，核心思想是并查集。 如该图，现有4个询问：6-7，6-9，7-10，2-11 实现：1.先把询问数翻倍，除了本身的询问，还要增加两个点反过来的询问，即7-6，9-6，10-7，11-2。为什么要这样？因为在询问时，不知道两个点的先后顺序。 2.从根结点出发，做dfs遍 阅读全文