2024年12月21日
【Dijstra最短路】
摘要： 【Dijstra】 【模版代码】 \(ver[x]\)是图 vector<i64> dis(n + 1, 1e18); auto djikstra = [&](int s = 1) -> void { using PII = pair<i64, int>; priority_queue<PII, v 阅读全文
posted @ 2024-12-21 13:54 White_ink 阅读(17) 评论(0) 推荐(0)
【最短路】
摘要： 【最短路算法系统概述】 稠密图：点少边多 稀疏图：点多边少 ※难点：建图 如何表示点和边 阅读全文
posted @ 2024-12-21 11:24 White_ink 阅读(5) 评论(0) 推荐(0)