今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码
POJ-3255-Roadblocks POJ-Dijkstra+邻接表
猜你喜欢
转载自www.cnblogs.com/OFSHK/p/11267217.html
今日推荐
周排行