2016年7月31日
ACM暑假集训第三周小结
摘要： 这一周学的图论,学了这么些 两种存图的方法:邻接矩阵( map[n][n] ) , 邻接表( headlis[n] , vector<int> G[n] )存图的方法,各有各的好,我的理解是,如果不是那种非常稠密的图,类似于完全图这样的图,邻接表一般会快很多,毕竟减少了边的遍历。 最小生成树 kru 阅读全文
posted @ 2016-07-31 18:30 happy_codes 阅读(217) 评论(0) 推荐(0) 编辑