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