测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

图论建模

按知识点筛选题目,系统巩固该考点。

共 9 题
重置

题目列表

共 9 题
A63256 蓝桥杯Python编程题:给定两个房间的编号A和B,请找出从房间A到达房间B最少需要经过几个传送门。编程实现:在一个神奇空间里有N个房间,房间从1到N编号,每个房间可能有一个或多个传送门,每个传送门都有一个编号,如果相同编号的传送门同时出现在多个房间中,表示这些房间可以互通。给定两个房间的编号A和B,请找出从房间A到达房间B最少需要经过几个传送门。例如:N = 3,3个房间中传送门的编号分别为:… 创意编程组 广度优先搜索 最短路径 图论建模 字符串解析 -- -- A71948 道路修复(road) 编程题 并查集 最小生成树 贪心算法 图论建模 入门 -- A62072 信息学奥赛练习题:奇怪的电梯(lift)【 2023年 队列 广度优先搜索 最短路径 图论建模 -- -- A62019 假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、...的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时,最多可以放置( )个圆环。 2023年 深度优先搜索 图论建模 完全平方数 回溯 -- -- A61816 信息学奥赛练习题:平板涂色【 2023年 动态规划 拓扑排序 状态压缩 图论建模 -- -- A61731 假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环 2023年 深度优先搜索 图论建模 完全平方数 回溯 -- -- A67851 消息查找 2026年 动态规划 最短路径 图论建模 数据结构优化 -- -- A6077 「FJOI2018」所罗门王的宝藏 差分约束 图论建模 矩阵操作 可行性判定 提高+/省选- -- A7113 [省选联考 2022] 学术社区 省选 / 2022 网络流 字符串匹配 图论建模 构造方案 NOI/NOI+/CTSC --