摘要：
文章目录 链式前向星完整代码 链式前向星 链式前向星是一种图的存储方式，相比于 邻接矩阵和邻接表 ，链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点。 在某些算法题中使用还很频繁，我就是因为看不懂别人发的题解，所以就学习了这种存储图的方式。 不多啰嗦，也许你看 阅读全文
摘要：
文章目录 关路灯合唱队能量项链 关路灯 题目传送门 题目描述 某一村庄在一条路线上安装了 n n n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位 阅读全文