摘要：一、bfs中，要先明确题目的状态，比如可以用药水，传送门等等，vis数组一定要考虑到这个不能单纯的开两维。 二、用迪杰拉斯特跑最长路时，一定要变换优先队列的优先级顺序，让大的先出来而不是小的。 阅读全文