BFS，用并查集维护可以传送到的点，来保证每个点只会被枚举到一次。或是除距离外，再记一下当前最多还可以传送几次，这也可以用 BFS 来更新。时间复杂度 $O(n^2)$。
QOJ.ac
QOJ
Discussion #157 for Problem #6739. Teleport
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
题解
Comments
No comments yet.
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
BFS，用并查集维护可以传送到的点，来保证每个点只会被枚举到一次。或是除距离外，再记一下当前最多还可以传送几次，这也可以用 BFS 来更新。时间复杂度 $O(n^2)$。