摘要： The Shortest Statement 算法：树链剖分，最小生成树，最短路。 先讲一下题意：有一个 \(n\) 点 \(m\) 边的无向连通图，\(q\) 次询问，每次询问 \(a\) 到 \(b\) 的最短路长度。 数据范围 \(1\le n,m\le 10^5,m-n\le 20\)。 首 阅读全文

摘要： Mr. Kitayuta's Colorful Graph 算法：根号分治。 题目大意先说一下：给一个 \(n\) 点 \(m\) 边的无向图，边有颜色。\(q\) 组询问，每次给出 \(u,v\)，求有多少种颜色 \(c\)，使得存在一条 \(u\) 到 \(v\) 的路径，这个路径中每条边的颜色 阅读全文