【算法分析】 由于位置的个数很少且要求最小步数,可以考虑从 nnn 位置开始广搜,同时用一个数组 ddd,did_idi 表示从 nnn 位置到 iii 位置需要的步数,最后输出 dkd_kdk 即可。 【参考代码】 【时间复杂度】 O(1e5)O(1e5)O(1e5) 【预计得分】 100pts100pts100pts
AC君
比斯给我磕死
Ù̜ṔD̂Ă̭T̃̆Ē̅
这里有模拟的味道...
复仇者_ドラゴンコア
T-T
o͇͇͇͇͇͇͇͇͇͇͇͇͇͇͇
嫌疑を避ける ~~
不准抄
༺ཌༀX_grave_Xༀད༻