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,

>>阅读原文<<