分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 6 题
A62582
次短路：已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案
2024年
编程题
A61914
有n个城市，编号为 1,2,3,... ,n。城市之间有 m条双向的公路，每条公路连接着两个城市。从公路一端的城市走到另一端的城市，会损失力气。每次经过一个城市，都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。小明从城市1出发，最终要到达地市n停下，而他的力气最多为 s，出发时他的力气是满的。如果他到达目的地,所剩力气值变成负数了，则他就无法到达城市 n，在旅途中力气是不会恢复的。小…
2023年
编程题
A61871
旅游巴士(bus) 【
2023年
编程题
A61801
信息学奥赛练习题：电路维修【
2023年
编程题
A61547
阅读程序：#include <cstdio>
2021年
编程题
A61546
阅读程序：#include <bits/stdc++.h>
2021年
编程题