摘要: 这是一道Dijkstra经典题目(裸题) P2299Mzc和体委的争夺战 代码思路:Dijkstra+链式前向星+优先队列+结构体 其实很简单的 重点: if(vis[n]) return ; 意思是找到了立即返回,这样可以节约许些时间 代码核心: inline void dijkstra(int 阅读全文
posted @ 2022-10-30 08:49 杼红璃㧲 阅读(23) 评论(0) 推荐(0)
摘要: 这是一道Dijkstra经典题目(裸题) P2299Mzc和体委的争夺战 代码思路:Dijkstra+链式前向星+优先队列+结构体 其实很简单的 重点: if(vis[n]) return ; 意思是找到了立即返回,这样可以节约许些时间 代码核心: inline void dijkstra(int 阅读全文
posted @ 2022-10-30 08:46 杼红璃㧲 阅读(23) 评论(0) 推荐(0)