
图论
文章平均质量分 68
xiange_hu
如果你想去,请你加油
展开
-
关于并查集问题(只谈我的个人理解)
以前学最小生成树的时候,就一直听并查集的大名,就是一直没去看,所以最小生成树也没搞明白。等接触到并查集之后才知道,用来是这一类问题啊。(纯属吐槽)并查集是用来判断图的连通性的一种算法。...原创 2018-05-30 16:18:46 · 702 阅读 · 0 评论 -
洛谷P4779单源最短路(标准版)——(dijkstra + 线段树优化)
目录 题目背景 题目描述 输入输出格式 输入: 输出: 线段树瞎搞版: 隔壁大佬正解版: 今天,一个小学弟问了这个最短路的问题,最开始他问了个板子题P3771 题目背景 本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: ...原创 2018-07-25 14:38:19 · 1276 阅读 · 4 评论 -
wustoj2230 Cheap deliveries(dijkstra(heap优化) + 状态压缩 + dp)
题目: 2230: Cheap deliveries Time Limit: 2 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 40 Accepted: 16 [Submit][Status][Web Board] Description Abu runs a delivery service...原创 2018-08-29 09:15:02 · 443 阅读 · 0 评论