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