2017年12月2日
牛客网练习赛7-D-无向图（bfs，链式前向星）
摘要： 题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i 阅读全文
posted @ 2017-12-02 17:09 荒岛的龟 阅读(351) 评论(0) 推荐(0) 编辑