夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共2篇）

洛谷P1265 公路修建

题目描述某国有\(n\)个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政...

洛谷 prim 最小生成树

2018-12-17

0 476

洛谷P1547 Out of Hay

题目背景奶牛爱干草题目描述 \(Bessie\) 计划调查\(N (2 <= N <= 2,000)\)个农场的干草情况，它从\(1\)号农场出发。农场之间总共有M \((1 <= M <= 10,000)\)条双向道路，所有道路的总长度不超过\(1,000,000...

洛谷 Kruskal 最小生成树

2018-12-17

0 579