摘要：
模板题：https://www.luogu.com.cn/problem/P4568 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 00到 n-1，一共有 m 种航线，每种航线连接两个城市，并且航线有一 阅读全文
摘要：
存储图的信息时，一般需要存储的是边的信息。 边的信息：两个结点，权值 一般的方式包含：邻接矩阵、邻接表 通常而言邻接表是指的用链表实现的。但是链表存在的问题是非常容易出错。 所以在邻接表的思想上使用了vector存储和链式前向星 模板代码： int cnt=0; int head[N];//链式前向 阅读全文
摘要：
题目地址：https://www.luogu.com.cn/problem/P3110 题意： Bessie 和 Elsie在不同的区域放牧，他们希望花费最小的能量返回谷仓。从一个区域走到一个相连区域，Bessie要花费B单位的能量，Elsie要花费E单位的能量。 如果某次他们两走到同一个区域，Be 阅读全文