摘要：
这就是第二篇最小生成树的学习笔记 阅读全文
posted @ 2026-04-08 21:36
naijil
阅读(1)
评论(0)
推荐(0)
摘要：
一 . 基本知识 (Ⅰ) 定义： 假设联通无向图的顶点数为\(N\)，边数为\(M\)。 那么由全部\(N\)个顶点、\(N-1\)条边组成的无向连通子图称为该图的生成树（Spanning Tree）。 无向连通图的 最小生成树（Minimum Spanning Tree，MST） 为边权和最小的生 阅读全文
posted @ 2026-04-06 16:13
naijil
阅读(10)
评论(0)
推荐(0)
摘要：
题目 \(51nod\) 魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。\(N\) 名魔法师按阵法站好，之后选取 \(N−1\) 条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值 \(V\) ，魔法最终的效果取决于阵中所有魔法链的魔力 阅读全文
posted @ 2026-04-06 16:02
naijil
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 国家国防部（DND）希望通过无线网络连接几个北部前哨站。建立网络将使用两种不同的通信技术：每个前哨站将配备一个无线收发器，并且一些前哨站还将配备卫星通道。 任何两个具有卫星通道的前哨站可以通过卫星进行通信，而不受其位置的限制。否则，两个前哨站只能在它们之间的距离不超过 \(D\) 的情况下 阅读全文
posted @ 2026-04-06 15:46
naijil
阅读(2)
评论(0)
推荐(0)
摘要： ![AT_abc257_f [ABC257F] Teleporter Setting 题解](https://img2024.cnblogs.com/blog/3767025/202603/3767025-20260328101947159-1000286256.png)
AT_abc257_f [ABC257F] Teleporter Setting 题目描述 有 \(N\) 个城镇和 \(M\) 个传送器，城镇编号为 \(1, 2, \ldots, N\)。 每个传送器可以双向连接两个城镇，使用传送器可以在 \(1\) 分钟内从一个城镇移动到另一个城镇。 第 \( 阅读全文
AT_abc257_f [ABC257F] Teleporter Setting 题目描述 有 \(N\) 个城镇和 \(M\) 个传送器，城镇编号为 \(1, 2, \ldots, N\)。 每个传送器可以双向连接两个城镇，使用传送器可以在 \(1\) 分钟内从一个城镇移动到另一个城镇。 第 \( 阅读全文
posted @ 2026-03-28 10:20
naijil
阅读(3)
评论(0)
推荐(0)
摘要：
P2866 [USACO06NOV] Bad Hair Day S 题目描述 农夫约翰有 \(N\) 头奶牛正在过乱头发节。 每一头牛都站在同一排面朝右，它们被从左到右依次编号为 \(1, 2, \cdots, N\)。编号为 \(i\) 的牛身高为 \(h_i\)。第 \(N\) 头牛在最前面，而 阅读全文
posted @ 2026-03-22 11:05
naijil
阅读(5)
评论(2)
推荐(0)
摘要：
AT_abc277_e [ABC277E] Crystal Switches 题目描述 【题面翻译】 给定一张 \(n\) 个点 \(m\) 条边的无向图。每条边有一个权值 \(w \in \{0, 1\}\)。\(w = 0\) 表示这条边无法通过，\(w = 1\) 则可以通过。 有 \(k\) 阅读全文
posted @ 2026-03-22 10:51
naijil
阅读(7)
评论(0)
推荐(0)
摘要：
题目 有 N 个编号从 1 到 N 的城镇和 M 条道路。第 i 条道路双向连接城镇 A[i]与B[i],长度为C[i]。 高桥将乘坐汽车在这些城镇之间旅行，经过这些道路。他的汽车油箱最多可以容纳 L 升燃油，每行驶单位距离消耗一升燃油。在旅行途中访问一个城镇时，他可以加满油箱（或选择不这样做）。导 阅读全文
posted @ 2026-03-18 22:02
naijil
阅读(2)
评论(0)
推荐(0)
摘要：
题目 约翰农场的牛奶输送网络由 M 条管道组成，这些管道用于将牛奶从牛棚输送到牛奶储存罐。他计划在未来一年内移除并更新大部分管道，但希望保留一条完整的管道路径，以便仍能将牛奶从牛棚输送到储存罐。 该管道网络由 N 个连接点描述，每个连接点可以作为一组管道的端点。连接点 1 是牛棚，连接点 N 是储存 阅读全文
posted @ 2026-03-14 10:31
naijil
阅读(4)
评论(1)
推荐(0)
摘要：
题目 有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时间。 阅读全文
posted @ 2026-02-26 21:24
naijil
阅读(7)
评论(1)
推荐(0)
浙公网安备 33010602011771号