夏荷浅梦

分类

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

/ 注册

全部文章（共2篇）

洛谷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

洛谷P1967 货车运输

题目描述 \(A\)国有\(n\)座城市，编号从\(1\)到\(n\)，城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有\(q\)辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空...

洛谷 LCA 最大生成树 Kruskal

2018-12-21

0 589