# 最短路径 #
  • AcWing 1134. 最短路计数

    给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1 到 N。 问从顶点 11 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M,为图的顶点数与边数。 接下来 M 行,每行两个正整...

    刷题记录
  • AcWing 1131. 拯救大兵瑞恩

    1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形,其南北方向被划分为 N 行,东西...

    刷题记录
  • AcWing 1137. 选择最佳线路

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

    刷题记录
  • AcWing 1126. 最小花费

    在 n 个人中,某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问 A 最少需要多少钱使得转账后 B 收到 100 元。 输入格式 第...

    刷题记录
  • Road Construction

    题目 King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are n...

    刷题记录
  • 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...

    刷题记录
  • Six Degrees of Cowvin Bacon

    题目 The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevi...

    刷题记录
  • Convenient Location

    题目 便利な町 来春卒業するAさんは、就職を機に引越しをすることにしました。就職する会社は、オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えま...

    刷题记录
  • Layout

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

    刷题记录