2019年8月1日
洛谷P1197星球大战-链式前向星及其简单运用
摘要： 前向星 在了解链式前向星之前，先简单了解下前向星。前向星是一种边集数组，先把每条边按照从小到大的顺序排序，如果起点一样，那么就按照终点从小到大来排序，并记录下每个点为起点在数组中的位置和该点所连边的数量。 $len[i]$表示以$i$为起点的边的条数，hehiad[i]表示以$i$为起点的边在数组中 阅读全文
posted @ 2019-08-01 19:49 一块钱的争论 阅读(311) 评论(0) 推荐(0) 编辑