2025年12月11日
联考随记
摘要： 补图最短路 已知一张无向无权稀疏图 \(G=(V,E)\)，定义其补图 \(G=(V,E')\)，其中 \(E'=\{(u,v)\mid(u,v)\notin E\}\)。\(n,m\le 10^6\)。求结点 \(s\) 在补图上到每个结点的最短路。 若直接跑最短路时间复杂度为退化到 \(O(n^ 阅读全文
posted @ 2025-12-11 14:43 OIer_wst 阅读(6) 评论(0) 推荐(0)