#include<iostream>#include<queue>#include<cstring>#include<algorithm>usingnamespacestd;#definelllonglong#definepiipair<ll,ll>#definefirfirs

[CSP-S2022]假期计划我第一眼看的时候怎么搞都会多一个\(O(\logn)\)，还在想是不是有什么高深做法……然后想到边权为\(1\)的时候好像根本不需要用Dijkstra，直接BFS

看到数据范围，很容易想到平方。由于是双向边，所以很容易想到其实四个点可以被拆成两部分，两部分本质一样，可以一起处理。考虑枚举中转点\(x,y\)，可以想到预处理与\(x\)距离

P8817CSP-S2022假期计划-洛谷|计算机科学教育新生态(luogu.com.cn)下文中，\(u\tov\)可达意为\(u\tov\)可以经过不多于\(k\)次转车到达，即\(u\)到\(v\)