摘要: 这道题提交的时候都战战兢兢,一道核心思想为BFS的题目也可以出的这么***钻 这道题一个非常亮点的地方,在于求的是线段数目最短,而不是路径长度最短,最开始一直WA在这里了(一个最短路径也许会很曲折的拐很多弯,而线段数目最短也许走的很远,但实际上线段数目少) 这就给BFS使用出了一个大难题,因为如果还按照 阅读全文
posted @ 2021-04-15 22:37 IdiotNe 阅读(194) 评论(0) 推荐(0) 编辑