2020年4月6日
P1144 最短路计数
摘要： 这一题其实真的很简单，~~bfs而已~~ 简单分析： 先说一下bfs的原理： 因为是“一层一层”的搜索， 所以但权值一样是搜到的第一个即为最先的！！！！ ，而dfs还需判断。（不过据说bfs在某些题比较慢） 特点： 第一个搜到的即为最短的 要权值一样！！！ 简单应用：（及模板） 到这道题的应用： 先 阅读全文
posted @ 2020-04-06 17:43 Cosmos_craker 阅读(160) 评论(0) 推荐(0) 编辑