C20200521的博客

前言 此题为校内的测试题，所以估计也没有几个人看。。。 不过有兴趣的同学可以看看dijkstra的堆优化什么的是吧 题目 问题 B(3779): 灌溉农田Ⅱ 时间限制: 1 Sec  内存限制: 512 MB 题目描述   输入 数据范围： 前4个点n<=300; 后6个点n<=100000,m<=200000 保证图中没有重边，自环，所有的费用(...

众所周知，最短路是图论问题里最重要的问题，本文将详细探索最短路算法的dijkstra算法的堆优化。初学者必看的博客。