2018年2月9日
最短路
摘要： //orz...高中的时候苦练最短路，然而那年noip没有考。再次写起来倍感亲切啊。 //先整理一波最短路的知识。 一、存图方式 1.邻接矩阵 顾名思义，就是以矩阵的方式来存图啦。有n个点，那么图就是map[n][n]啦。 2.邻接表 和邻接矩阵不同。邻接表是用两点之间的关系来存图的。比如有一条路是 阅读全文
posted @ 2018-02-09 23:19 Changer-qyz 阅读(145) 评论(0) 推荐(0) 编辑