# 图论 #
  • AcWing 342. 道路与航线

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

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

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

    刷题记录
  • 交换瓶子

    题目 有 N 个瓶子,编号 1∼N,放在架子上。 比如有 5 个瓶子: 2 1 3 5 4 要求每次拿起 2 个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情...

    刷题记录