信息学奥赛题库- Easy SSSP
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 原题来自:Vijos P1053 输入数据给出一个有 N 个节点,M 条边的带权有向图。要求你写一个程序,判断这个有向图中是否存在负权回路。如果从...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 原题来自:Vijos P1053 输入数据给出一个有 N 个节点,M 条边的带权有向图。要求你写一个程序,判断这个有向图中是否存在负权回路。如果从...
少儿编程 5年前 (2020-03-14) 1090浏览 0评论
【题目描述】 原题来自:Centrual Europe 2005 我们有 n 个字符串,每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结...
少儿编程 5年前 (2020-03-14) 1107浏览 0评论
【题目描述】 原题来自:BalticOI 2002 如今的道路收费发展很快。道路的密度越来越大,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路有固...
少儿编程 5年前 (2020-03-14) 1134浏览 0评论
【题目描述】 原题来自:USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$...
少儿编程 5年前 (2020-03-14) 1140浏览 0评论
【题目描述】 原题来自:CQOI 2005 重庆城里有 n 个车站,m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接,从任何一个车站出发都可以经过...
少儿编程 5年前 (2020-03-14) 912浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
少儿编程 5年前 (2020-03-14) 1076浏览 0评论
【题目描述】 给定一个 N×N 的方形网格,设其左上角为起点◎,坐标为 (1,1) ,X 轴向右为正, Y 轴向下为正,每个方格边长为 1 ,如图所示。 一辆汽...
少儿编程 5年前 (2020-03-14) 1079浏览 0评论
【题目描述】 原题来自:USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站,$P$ 条双向电缆,第 $i$ 条电缆连接基站 $A_i$...
少儿编程 5年前 (2020-03-14) 1117浏览 0评论
【题目描述】 原题来自:USACO 2007 Feb. Silver $N(1≤N≤1000)$ 头牛要去参加一场在编号为 $x(1≤x≤N)$ 的牛的农场举行...
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 原题来自:USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想...
少儿编程 5年前 (2020-03-14) 1118浏览 0评论
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点...
少儿编程 5年前 (2020-03-14) 998浏览 0评论
【题目描述】 原题来自:JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两...
少儿编程 5年前 (2020-03-14) 1008浏览 0评论
【题目描述】 原题来自:BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 sum,严...
少儿编程 5年前 (2020-03-14) 1209浏览 0评论
【题目描述】 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦...