标签：信奥题库

少儿编程 5年前 (2020-03-14) 1095浏览 0评论

【题目描述】 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$​...

少儿编程 5年前 (2020-03-14) 1142浏览 0评论

【题目描述】 原题来自：USACO 2007 Feb. Silver $N(1≤N≤1000)$ 头牛要去参加一场在编号为 $x(1≤x≤N)$ 的牛的农场举行...

少儿编程 5年前 (2020-03-14) 1089浏览 0评论

【题目描述】 原题来自：USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想...

少儿编程 5年前 (2020-03-14) 1136浏览 0评论

【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点...

少儿编程 5年前 (2020-03-14) 1009浏览 0评论

【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两...

少儿编程 5年前 (2020-03-14) 1024浏览 0评论

【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严...

少儿编程 5年前 (2020-03-14) 1231浏览 0评论

【题目描述】 原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最...

少儿编程 5年前 (2020-03-14) 1137浏览 0评论

【题目描述】 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦...

少儿编程 5年前 (2020-03-14) 1131浏览 0评论

【题目描述】 对于完全图 $G$，若有且仅有一棵最小生成树为 $T$，则称完全图 $G$ 是树 $T$ 扩展出的。 给你一棵树 $T$，找出 $T$ 能扩展出的...

少儿编程 5年前 (2020-03-14) 1084浏览 0评论

【题目描述】 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。 运输的总距离...

少儿编程 5年前 (2020-03-14) 1010浏览 0评论

【题目描述】 原题来自：2012 年国家集训队互测 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。题目保证有...

少儿编程 5年前 (2020-03-14) 1139浏览 0评论

【题目描述】 知道黑暗城堡有 $N$ 个房间，$M$ 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 $D_i$为如果所有的通...

少儿编程 5年前 (2020-03-14) 1066浏览 0评论

【题目描述】 发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 $n$ 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证...