POJ-3255-Roadblocks POJ-Dijkstra+邻接表
Posted ofshk
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了POJ-3255-Roadblocks POJ-Dijkstra+邻接表相关的知识，希望对你有一定的参考价值。
今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码
以上是关于POJ-3255-Roadblocks POJ-Dijkstra+邻接表的主要内容，如果未能解决你的问题，请参考以下文章