2022年5月17日
最短路模板
摘要： 1.dijkstra算法: 从一点开始，更新所能到达的点的最小值，不能判断有负权值的图 模板:(与Prime算法基本相同) void dij(){//堆优化模板 priority_queue<pll,vector<pll>,greater<pll>> q; memset(dis,0x3f,sizeo 阅读全文
posted @ 2022-05-17 14:56 HHzp 阅读(53) 评论(0) 推荐(1)