随笔分类 - OJ-一本通
摘要:题目链接 题目 对于完全图 ,若有且仅有一棵最小生成树为 ,则称完全图 是树 扩展出的。 给你一棵树 ,找出 能扩展出的边权和最小的完全图 。 思路 要使一个图总存在唯一最小生成树,需满足所有非最小生成树的边(假设连接 \(
阅读全文
摘要:题目链接 题目 发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小 FF 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 (发电站的输出功率可以供给任意多个矿井)。 将
阅读全文
摘要:题目链接 题目 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 1
阅读全文
摘要:题目链接 题目 知道黑暗城堡有 个房间, 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 为如果所有的通道都被修建,第 号房间与第 号房间的最短路径长度; 而 为实际修建的树形城堡中第 \(i\
阅读全文
摘要:题目链接 题目 原题来自:POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有 种面值的硬币,面值分别为 。但是每种硬币有数量限制,现在我们想要凑出面值 ,求最少要用多少个
阅读全文
摘要:题目链接 题目 原题来自:POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油
阅读全文
摘要:题目链接 题目 高二数学《绿色通道》总共有 道题目要抄,编号 ,抄第 题要花 分钟。小 Y 决定只用不超过 分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就
阅读全文