分类: spfa

17 篇文章

luogu P1576 最小花费
题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 ...
10.11 NOIP模拟 Loi_53 的礼物——五年复赛三年模拟
前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字, 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了, 省选之后可能就要有几个人离开, 回想在 loi 学习生活的点点滴滴总是感觉很温馨, 很快乐。 直到现在还以为自己是新生, 没想到已经快要到了离开的时候, 就让我们在 loi 留…
poj 3259 Wormholes spfa
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45420 Accepted: 16767 Description While exploring his many farms, Farmer John has discovered a number of a…
NOIP2014 Day2 T2 寻找道路
题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 ...
codevs【4175】 收费站
题目描述 Description     在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。…