分类: 最短路

8 篇文章

luogu P1576 最小花费
题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 ...
10.11 NOIP模拟 Loi_53 的礼物——五年复赛三年模拟
前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字, 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了, 省选之后可能就要有几个人离开, 回想在 loi 学习生活的点点滴滴总是感觉很温馨, 很快乐。 直到现在还以为自己是新生, 没想到已经快要到了离开的时候, 就让我们在 loi 留…
codevs 1557【热浪】
题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康…