信息学奥赛题库- 【例4-9】城市公交网建设问题
少儿编程 5年前 (2020-03-14) 1221浏览 0评论
【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即...
少儿编程 5年前 (2020-03-14) 1221浏览 0评论
【题目描述】 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即...
少儿编程 5年前 (2020-03-14) 1025浏览 0评论
【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算...
少儿编程 5年前 (2020-03-14) 980浏览 0评论
【题目描述】 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成...
少儿编程 5年前 (2020-03-14) 935浏览 0评论
【题目描述】 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通...
少儿编程 5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有$n$朵云,云朵被编号为$1,2,…,n$,并且每朵云都有一个价值。但是商店老板跟他说,一...
少儿编程 5年前 (2020-03-14) 899浏览 0评论
【题目描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成,首先是一系列有关父子关系...
少儿编程 5年前 (2020-03-14) 1230浏览 0评论
【题目描述】 Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成...
少儿编程 5年前 (2020-03-14) 1185浏览 0评论
【题目描述】 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错...
少儿编程 5年前 (2020-03-14) 1028浏览 0评论
【题目描述】 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量...
少儿编程 5年前 (2020-03-14) 1240浏览 0评论
【题目描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的...
少儿编程 5年前 (2020-03-14) 2002浏览 0评论
【题目描述】 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果...
少儿编程 5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连...
少儿编程 5年前 (2020-03-14) 1085浏览 0评论
【题目描述】 给定 $M$ 条边, $N$ 个点的带权无向图。求 $1 $到 $N$ 的最短路。 【输入】 第一行:$N,M(N≤100000,M≤50000...
少儿编程 5年前 (2020-03-14) 1016浏览 0评论
【题目描述】 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥...
少儿编程 5年前 (2020-03-14) 1379浏览 0评论
【题目描述】 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单...