2019年4月19日
洛谷P1144 最短路计数
摘要： 最短路计数 "题目链接" ~~一道混在图论里的bfs~~ 因为权值为一所以直接使用 bfs就可以求得最短路，注意邻接表与二位数组不同它直接表示的就是两个节点之间存在联系，所以当一个点放入队列，下一层即使该点所在的那一维。为了计数可以通过判断层。 注意这道题一定不可以把计数器放在结构体中！！！因为你在 阅读全文
posted @ 2019-04-19 10:44 LITTLESUN_wl 阅读(130) 评论(0) 推荐(0)