302f
[abc302f] Merge Set
F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合\(S_i\)内的元素，\(S_{i,j}\)与\(S_{i,j+1}\)间连一条无向的标号为\(i\)的边 那么题目显然是要我们跑最短路，若到达\(x\)的边为\(i\)，然后从\(x\)向外走到点\(y\)，走的边若 ......
abc302f
[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......
[ABC302F]MergeSet
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_abc302_f) 这道题其实是一道 `01BFS` 求最短路的模型，但是建模比较难想。 首先需要想到对于每个集合内的点两两连边，边权为 $1$，由于开始和结束时需要从起点到中转点和中转点到终 ......