摘要：
链接 https://www.acwing.com/problem/content/description/385/ 题目 “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/1136/ 题目 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1133/ 题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/1139/ 题目 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 n 个车 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/343/ 题目 C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的 阅读全文
摘要：
"A. Candies" 题意 求出任意一个x，满足$x+2x+4x+⋯+2^{k−1}x=n.$，k为任意大于1的数。$(3≤n≤10^9)$ 思路 将2的指数的前缀和大表存在Map，然后枚举k，只需要枚举1到sqrt(n)即可。 代码 cpp include using namespace st 阅读全文