摘要：题目描述 $C$ 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 $m $条赛道。 $C$ 城一共有 $n$ 个路口，这些路口编号为 $1,2,…,n$有 $n 1 $条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 $i $条道路连接的两个路口编号为 $a_i$ 和 $b_ 阅读全文

摘要：题目描述 公元$ 2044 $年,人类进入了宇宙纪元。 $L$ 国有 $n$ 个星球,还有 $n 1$ 条双向航道,每条航道建立在两个星球之间,这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $P$ 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i 阅读全文

摘要：题目描述 风景迷人的小城 $Y$ 市，拥有 $n $个美丽的景点。 由于慕名而来的游客越来越多，$Y$ 市特 意安排了一辆观光公交车，为游客提供更便捷的交通服务。 观光公交车在第 $0$ 分钟出现在 $1$ 号景点，随后依次前往 $2、3、4……n $号景点。从第 $i$ 号景点开到第 $i+1$ 阅读全文

摘要：题目描述 小 $B$ 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用 编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 少时间。 小 $B$ 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 $n m$ 棋盘上有 $n m 阅读全文

摘要：题目描述 $A$国有$n$座城市，编号从 $1$到$n$，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数$n,m$，表示 $A 阅读全文