摘要:
模板题: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 阅读全文