【hdu】5637 Transform -bfs

传送门：hdu5637

---

题解

虽然$x$表示成32位，然而$s_i,t_i,a_i\le 10^5$实际上只需要$2^{17}$内的数。
于是每次从0开始$bfs$，求到$i$的最短路(最少操作次数)$di{s}_i$即可($0\le i\le 10^5$)。
询问$O(1)$回答：$dis[sxort]$

时间复杂度$O(T(a_i(n+\log a_i)+m))$