A27108. 如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。

A67851 消息查找 同考点 → A63256 蓝桥杯Python编程题：给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。编程实现：在一个神奇空间里有N个房间，房间从1到N编号，每个房间可能有一个或多个传送门，每个传送门都有一个编号，如果相同编号的传送门同时出现在多个房间中，表示这些房间可以互通。给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。例如：N = 3，3个房间中传送门的编号分别为：… 同考点 → A62072 信息学奥赛练习题：奇怪的电梯(lift)【 同考点 → A62019 假设有n根柱子，需要按照以下规则依次放置编号为1、2、3、...的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时，最多可以放置( )个圆环。 同考点 → A61816 信息学奥赛练习题：平板涂色【 同考点 → A61731 假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定，顶部可以放入圆环，每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时，最多可以放置( )个圆环 同考点 → A24059 假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,⋯ 的圆环：每根柱子的底 部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4根柱子时，最多可以放置（ ）个圆环 同考点 · 中等 → A23544 有n个城市，编号为 1,2,3,...,n 。城市之间有 m 条双向的公路，每条公路连接着两个城市。从公路一端的城市走到另一端的城市，会损失力气。每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。小明从城市1出发，最终要到达城市 n 停下，而他的力气最多为 s ，出发时他的力气是满的。如果他到达目的地时所剩力气值变成负数，则他就无法到达城市 n ，且旅途中力气不会恢复… 同考点 · 较易 →