摘要：
链接 https://www.acwing.com/problem/content/description/344/ 题目 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇，编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/342/ 题目 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站$A_i$和$B_i$。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1137/ 题目 重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/905/ 题目 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/1128/ 题目 在 n 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1129/ 题目 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/1130/ 题目 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1131/ 题目 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的 阅读全文
摘要：
组合数可以用隔板法证明： $r=x_1+x_2+...+x_k$,$x_i =0$。映射一下：令$x_i =1$，$r+k=x_1+x_2+...+x_k$,$x_i =0$。 即使用k 1个挡板，在$k+r 1$个空隙，将$k+r$个小球分成k部分，即：$C(k+r 1,k 1)$ 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/214/ 题目 给定一个 1~n 的排列 p1,p2,…,pn，可进行若干次操作，每次选择两个整数 x,y，交换 px,py。 设把 p1,p2,…,pn 变成单调递增的排列 1,2,…,n 阅读全文