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