rt，虽然该做法思路和其他题解一样，但是该做法使用了优先队列，思路描述也比较详细。

https://www.luogu.com.cn/article/0o94ttcm