信息学奥赛题库- 最大流
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 给定一张$n$个点、$m$条边的无向图,点从$1$开始编号,保证所有点的度数都不超过$3$。 现在假定每条边的容量都为$1$,请你求出任意两点间的...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 给定一张$n$个点、$m$条边的无向图,点从$1$开始编号,保证所有点的度数都不超过$3$。 现在假定每条边的容量都为$1$,请你求出任意两点间的...
少儿编程 5年前 (2020-03-14) 1157浏览 0评论
【题目描述】 有一个情报网共有$n$个人,通过有向的电话线联络。为保证通信安全,需要满足一些要求,这些要求分为两类: ①从第$a$个人通过一条或多条电话线可以联...
少儿编程 5年前 (2020-03-14) 1068浏览 0评论
【题目描述】 给定一个$1sim n$的排列$a_1,…,a_n$。 对于一个区间$[l,r]$,我们称该区间是连续的,如果将$a_l,…,a_r$排序之后得到...
少儿编程 5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 小D接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了$n$个月以来的收入情况,其中第$i$个月的收入额为$A_i(i...
少儿编程 5年前 (2020-03-14) 1206浏览 0评论
【题目描述】 有一个$n×m$的矩阵,初始每个格子的权值都为$0$,可以对矩阵执行两种操作: 1、选择一行,该行每个格子的权值加$1$或减$1$。 2、选择一列...
少儿编程 5年前 (2020-03-14) 1166浏览 0评论
【题目描述】 有一个英雄,初始生命值是$hp$(生命值无上限),在接下来的$n$秒内,每秒会受到一次伤害,第i秒受到的伤害值为$a[i]$。这个英雄有一个道具“...
少儿编程 5年前 (2020-03-14) 1140浏览 0评论
【题目描述】 给定一个长度为$n$的正整数序列$a$,每个数都在$1$到$10^9$范围内,告诉你其中$s$个数,并给出$m$条信息,每条信息包含三个数$l,r...
少儿编程 5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 有一张$n$个点$m$条边的有向图,每条边有一个互不相同的边权$w$,有$q$个询问,要求你从点$a$经过不超过$c$条边到点$b$,要求经过的边...
少儿编程 5年前 (2020-03-14) 1162浏览 0评论
【题目描述】 在游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,...
少儿编程 5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 提到$Z$国首都$B$市,人们的第一印象往往是拥堵的交通。为了简化问题,我们用一张无向图简单表示$B$市的交通路网,并假设整个$B$市的拥堵系数是...
少儿编程 5年前 (2020-03-14) 1196浏览 0评论
【题目描述】 小K建立了$n$个农场,他忘记了每个农场中种植作物的具体数量,只记得一些含糊的信息(共$m$个),以下列三种形式描述: ①农场$a$比农场$b$至...
少儿编程 5年前 (2020-03-14) 1190浏览 0评论
【题目描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从$A$点走最短路到$B$点,小R控制的角色要从$C$点走最短路到$D$...
少儿编程 5年前 (2020-03-14) 1508浏览 0评论
【题目描述】 EE想搭一座跨过河的桥。河是一条无限长的宽度为$W$的直线,所有在直角坐标系中符合$0≤y≤W$的点都属于这条河流。 河面上有$N$个木桩,还有$...
少儿编程 5年前 (2020-03-14) 1181浏览 0评论
【题目描述】 画一个$n$个节点,$m$ 条边的带权有向图,想从中找出权值的平均值最小的环。有向图中可能不存在环,求最小的平均权值。 【输入】 共 $m+1$...
少儿编程 5年前 (2020-03-14) 1212浏览 0评论
【题目描述】 在这个城市中有$n$个站台和$m$条公交线路,第$i$条公交线路由$t_i$个站台组成,记为 $s_i,1, s_i,2,…,s_i,t_i$。在...