摘要：
题意：给定一个10W的无向联通图，和10W的询问，每个询问求任意两点间的距离，限制条件是边数-点数不超过20 一般来说图上任意两点间的距离都会采用Floyd算法直接做，但是这个数据范围显然是不合理的，好在给了我们一个限制条件。 我们先考虑，如果边数是点数N - 1，这就变成了一颗N结点的树，两点间的 阅读全文
摘要：
http://codeforces.com/problemset/problem/1065/F 你有一棵带有n个结点的树，根是结点1。有一个标记，最初在根结点处。你可以将标记移动到其他结点处。假设标记当前所在结点为v，你可以做出以下两种操作： 将标记移动到v子树的任一叶子处。 如果是结点v为叶子，则 阅读全文