- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习并查集回顾
一、说在前面的话 1.为何写这篇博客 最近一段时间，学习了图论初步的并查集的内容，于是我想写一篇博客来再次复习以及巩固一下并查集的知识，检验自己学习的成果 2.博客中涉及到的内容 在这篇博客中，我会依据我自己学习并查集的过程，结合一些例题，从易到难再次完整的学习一下并查集 二、并查集原理 1.先来引入个小例题：hdu1232 畅通工程 (1)题目搬运 题目背景 某省调查城镇交通状况，得到现有城镇道...
2020-02-03 12:20:07
120
原创 洛谷P1016 旅行家的预算
目录1.题面题目描述输入格式输出格式输入输出样例输入输出说明/提示2.解题思路：反复贪心3.代码实现 1.题面 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站ii离出发点的距离Di、每升汽油价格Pi（i=1,2,…,...
2019-12-30 19:20:57
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人