随笔分类 -  OJ-一本通

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

点击右上角即可分享
微信分享提示