随笔分类 -  图论——最短路

洛谷P3502 [POI2010]CHO-Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$）
摘要：洛谷P3502 [POI2010]CHO Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$） 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1310683 扯闲谈 觉得这是道比较好的引导模型转换的题，就决定写一篇题解 ~~即使我就是看 阅读全文
posted @ 2018-10-15 16:36 Eternal风度 阅读(292) 评论(0) 推荐(0)
NOI Day1T1归程(Kruskal重构树+Dijkstra)
摘要：NOI Day1T1归程(Kruskal重构树+Dijkstra) 题目 "洛谷题目传送门" 题解 其实我不想写......，所以...... 挖个坑......我~~以后一定会补的~~ "luogu的题解" 讲的还是很详细的...... 恩，感谢 "cwen" 详细教我做这道题，让我~~2遍A~~ 阅读全文
posted @ 2018-07-30 17:26 Eternal风度 阅读(180) 评论(0) 推荐(0)
Dijkstra+堆优化
摘要：Dijkstra+堆优化 "洛谷题目传送门" "另一个神奇的东西" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-18 21:19 Eternal风度 阅读(223) 评论(0) 推荐(0)
物流运输(最短路+dp)
摘要：这道题是相当的火，但是在tyher的讲解下我一遍就AC了！！！ Part 1 理解题目 从第一天到最后一天，总会有一些点莫名其妙地走不了，所以导致我们不能按照上一次的最短路一直运输得到最少费用，而需要不停地更换航线来保证可以运到终点，答案就是在这些方案中选出运输费用最少的。 Part 2 思想过程 阅读全文
posted @ 2018-02-23 20:45 Eternal风度 阅读(315) 评论(0) 推荐(0)

/*自定义地址栏logo*/