2026年4月18日
最小生成树训练 - AtCoder-abc383_e Sum of Max Matching
摘要： AT_abc383_e [ABC383E] Sum of Max Matching 题目描述 给定一个有 \(N\) 个顶点、\(M\) 条边的带权无向连通简单图，顶点编号为 \(1\) 到 \(N\)，边编号为 \(1\) 到 \(M\)。第 \(i\) 条边 \((1 \leq i \leq M 阅读全文
posted @ 2026-04-18 16:06 naijil 阅读(6) 评论(0) 推荐(0)
最小生成树训练 - HDU-1598 - find the most comfortable road
摘要： \(XX\) 星有许多城市，城市之间通过一种奇怪的高速公路\(SARS\) (Super Air Roam Structure 超级空中漫游结构）进行交流，每条 \(SARS\) 都对行驶在上面的 \(Flycar\) 限制了固定的 \(Speed\)，同时 \(XX\) 星人对 \(Flycar\ 阅读全文
posted @ 2026-04-18 15:53 naijil 阅读(5) 评论(0) 推荐(0)
最小生成树训练 - HDU-3938 - Portal
摘要： 题目 \(ZLGG\) 发现了一个神奇理论：香蕉越大，香蕉皮越大。这个重要理论能帮他在宇宙中制造传送门。可惜的是，制造一对传送门需要消耗 \(\min_{T \in \{edges\}}\{T\}\) 的能量。这里的 \(T\) 是指点 \(V\) 到点 \(U\) 路径中最长边的长度。两点之间可能 阅读全文
posted @ 2026-04-18 10:06 naijil 阅读(5) 评论(0) 推荐(0)
2026年4月17日
Atcoder - abc453_d Go Straight
摘要： AT_abc453_d [ABC453D] Go Straight 写在前面 因为 \(Atcoder\) 没有提供 \(markdown\) 源码，所以我用的是洛谷的题面，没有中文。 为给大家带来的不便深表歉意。 （其实这些字只是为了凑齐中文字数，这样才能交上去） 题目描述 There is a 阅读全文
posted @ 2026-04-17 21:35 naijil 阅读(15) 评论(0) 推荐(0)
2026年4月16日
HDU-3367 Pseudoforest
摘要： 题目 在图论里，伪森林是指一个无向图，其中每个连通块最多只有一个环。图 \(G\) 的极大伪森林是指那些不能被包含进更大伪森林的伪森林子图。伪森林的“大”与“小”是通过边权值总和来比较的，边权值总和越大，伪森林就越“大”。 输入 输入包含多个测试用例。每个测试用例的第一行有两个整数 \(n\) (\ 阅读全文
posted @ 2026-04-16 20:52 naijil 阅读(7) 评论(0) 推荐(0)
HDU-2489 最小比例树
摘要： 题目 对于一棵树，其所有节点和边都有权重，按照以下公式计算其比率。 $ ratio=\frac{\sum{EdgeWeight}}{\sum{NodeWeight}} . $ 给定一个包含 \(n\) 个节点的完全图，所有节点和边都有权重，您的任务是找到一棵树，它是原始图的一个子图，包含 \(m\) 阅读全文
posted @ 2026-04-16 20:44 naijil 阅读(7) 评论(0) 推荐(0)
2026年4月11日
最小生成树训练 - K - BFS+最小生成树 - 寻找外星人（未知来源）
摘要： 题目 博格是来自银河系三角洲象限的一种极其强大的增强人类种族。博格集体是用来描述博格文明的群体意识的术语。每个博格个体通过一个复杂的亚空间网络与集体相连，这确保每个成员都能得到持续的监督和指导。 你的任务是通过开发一个程序来帮助博格（没错，真的）估算扫描迷宫以同化隐藏在迷宫中的外星人的最小成本，移动 阅读全文
posted @ 2026-04-11 10:13 naijil 阅读(2) 评论(0) 推荐(0)
2026年4月8日
学习笔记：最小生成树（2）
摘要： 这就是第二篇最小生成树的学习笔记 阅读全文
posted @ 2026-04-08 21:36 naijil 阅读(6) 评论(0) 推荐(0)
2026年4月6日
学习笔记：最小生成树（1）
摘要： 一 . 基本知识 (Ⅰ) 定义： 假设联通无向图的顶点数为\(N\)，边数为\(M\)。 那么由全部\(N\)个顶点、\(N-1\)条边组成的无向连通子图称为该图的生成树（Spanning Tree）。 无向连通图的 最小生成树（Minimum Spanning Tree，MST） 为边权和最小的生 阅读全文
posted @ 2026-04-06 16:13 naijil 阅读(14) 评论(0) 推荐(0)
最小生成树训练 - H - 最大边最小且总边权值最大的生成树（未知来源）
摘要： 题目 \(51nod\) 魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。\(N\) 名魔法师按阵法站好，之后选取 \(N−1\) 条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值 \(V\) ，魔法最终的效果取决于阵中所有魔法链的魔力 阅读全文
posted @ 2026-04-06 16:02 naijil 阅读(8) 评论(0) 推荐(0)
下一页