Educational Codeforces Round 51: F. The Shortest Statement（最短路+LCA）

  F. The Shortest Statement   题意： n个点m条边(m≤n+20)的无向连通图，Q次询问，每次求出给定两点的最短路   思路： 将题意转换一下，给你一棵n个节点的树，并且这个树上还有不超过21个传送门，Q次询问，每次求出两点之间最短路 思路很简单：将和传送门直接相连的不超过42个点，求出它们与其它所有点的最短路 之后对于每次询问x, y，答案就是min(dis(x,

>>阅读原文<<