2024年1月14日
2024/1/14 算法笔记
摘要： 1. 图论的反向建边 一般问题：有向图的多个起点到一个终点的最短距离 是最短路的变式。 我们只需要把图的箭头反向(正向变逆向,逆向变正向) 矩阵: mp[u,v] = cost >mp[v,u] = cost 邻接表也是类似的方法 [P2853 USACO06DEC] Cow Picnic S - 阅读全文
posted @ 2024-01-14 22:49 Akimizuss101 阅读(37) 评论(0) 推荐(0)