-
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...
-
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さんは,どこのオフィスに 行くにも時間の短い町に住もうと考えま...
# 最短路径 #