2026年1月20日
054.Dijkstra模板+反向索引堆优化 + 经典题目
摘要： 054.Dijkstra模板+反向索引堆优化 + 经典题目 Dijkstra BFS + 贪心(priority_queue) 加权有向图 不能处理负权 Dij（普通堆） O ( M * logM ) M : 边数 const int N=1e5+5; const int INF=0x3f3f3f3f; vector<pair<int,int>>gra[N] 阅读全文
posted @ 2026-01-20 23:21 射杀百头 阅读(2) 评论(0) 推荐(0)