# SPFA #
  • AcWing 1137. 选择最佳线路

    有一天,琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车,所以她想尽快到达朋友家。 现在给定你一张城市交通路线图,上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车站(编号 1~n)以及...

    刷题记录
  • AcWing 341. 最优贸易

    C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条...

    刷题记录
  • AcWing 342. 道路与航线

    农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T 个城镇,编号为 1~T。 这些城镇之间通过 R 条道路 (编号为 1 到 R ) 和 P 条航线 (编号为 1 到 P) 连接。 每条道路 i...

    刷题记录
  • AcWing 340. 通信线路

    在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站 \(A_i\) 和 \(B_i\)。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电...

    刷题记录
  • Silver Cow Party

    题目 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be he...

    刷题记录
  • Wormholes

    题目 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculia...

    刷题记录
  • Layout

    题目 Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000...

    刷题记录