信息学奥赛题库- 虫洞 Wormholes
5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特...
少儿编程的文章
信息学奥赛题库- Easy SSSP
5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 原题来自：Vijos P1053 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从...
信息学奥赛题库- 【例 1】Word Rings
5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结...
信息学奥赛题库- 【例 2】双调路径
5年前 (2020-03-14) 1088浏览 0评论
【题目描述】 原题来自：BalticOI 2002 如今的道路收费发展很快。道路的密度越来越大，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固...
信息学奥赛题库- 道路和航线
5年前 (2020-03-14) 1110浏览 0评论
【题目描述】 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$...
信息学奥赛题库- 新年好
5年前 (2020-03-14) 1127浏览 0评论
【题目描述】 原题来自：CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过...
信息学奥赛题库- 最优贸易
5年前 (2020-03-14) 892浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
信息学奥赛题库- 汽车加油行驶问题
5年前 (2020-03-14) 1058浏览 0评论
【题目描述】 给定一个 N×N 的方形网格，设其左上角为起点◎，坐标为 (1,1) ，X 轴向右为正， Y 轴向下为正，每个方格边长为 1 ，如图所示。 一辆汽...
信息学奥赛题库- 【例 3】架设电话线
5年前 (2020-03-14) 1061浏览 0评论
【题目描述】 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$...
信息学奥赛题库- 农场派对
5年前 (2020-03-14) 1100浏览 0评论
【题目描述】 原题来自：USACO 2007 Feb. Silver $N(1≤N≤1000)$ 头牛要去参加一场在编号为 $x(1≤x≤N)$ 的牛的农场举行...
信息学奥赛题库- Roadblocks
5年前 (2020-03-14) 1050浏览 0评论
【题目描述】 原题来自：USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想...
信息学奥赛题库- 最短路计数
5年前 (2020-03-14) 1101浏览 0评论
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点...
信息学奥赛题库- 最小生成树计数
5年前 (2020-03-14) 976浏览 0评论
【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两...
信息学奥赛题库- 次小生成树
5年前 (2020-03-14) 994浏览 0评论
【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严...
信息学奥赛题库- 【例 1】Sightseeing Trip
5年前 (2020-03-14) 1191浏览 0评论
【题目描述】 原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最...