蒟蒻豆进阶之路

摘要： ## [$AcWing$ $342$ 道路与航线](https://www.acwing.com/problem/content/description/344/) ### 一、题目描述 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 $T$ 个城镇，编号为 $1$∼$T$ 阅读全文

摘要： \(AcWing\) \(340\). 通信线路 一、题目描述 在郊区有 \(N\) 座通信基站，\(P\) 条 双向 电缆，第 \(i\) 条电缆连接基站 \(A_i\) 和 \(B_i\)。 特别地，\(1\)号基站是通信公司的总站 (起点)，\(N\)号基站 (终点) 位于一座农场中。 现在， 阅读全文

摘要： ## [$AcWing$ $1135$. 新年好](https://www.acwing.com/problem/content/1137/) ### 一、题目描述 重庆城里有 $n$ 个车站，$m$ 条 **双向** 公路连接其中的某些车站。 每两个车站 **最多** 用一条公路连接，从任何一个车 阅读全文

摘要： ## [$AcWing$ $903$. 昂贵的聘礼](https://www.acwing.com/problem/content/description/905/) ### 一、题目描述 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用 $1000 阅读全文

摘要： ## [$AcWing$ $920$. 最优乘车](https://www.acwing.com/problem/content/922/) ### 一、题目描述 $H$ 城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些 阅读全文

摘要： ## [$AcWing$ $1126$. 最小花费](https://www.acwing.com/problem/content/1128/) ### 一、题目描述 在 $n$ 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百 阅读全文

摘要： ## [$AcWing$ $1127$ 香甜的黄油](https://www.acwing.com/solution/content/11172/) ### 一、题目描述 农夫$John$发现了做出全威斯康辛州最甜的黄油的方法：**糖**。 把糖放在一片牧场上，他知道 $N$ 只奶牛会过来舔它，这样 阅读全文

摘要： $AcWing$ $1128$. 信使 题目传送门 一、题目描述 战争时期，前线有 $n$ 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在 第一个 哨所。 当指挥部下达一个命令后，指挥部就派出若干个信使向与指 阅读全文

摘要： 一、普通队列 // hh 表示队头，tt表示队尾 int q[N], hh = 0, tt = -1; // 向队尾插入一个数 q[ ++ tt] = x; // 从队头弹出一个数 hh ++ ; // 队头的值 q[hh]; // 判断队列是否为空 if (hh <= tt) { } 二、循环队列 阅读全文

摘要： ## [$AcWing$ $1129$. 热浪【单源最短路】](https://www.acwing.com/problem/content/description/1131/) ### 一、题目描述 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不 阅读全文