摘要:
题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 看了一眼想用spfa写 但是看了看可怜的数据范围n 扔代码 // define fre yes include include include inclu 阅读全文
摘要:
求解所有两点间的最短路的问题叫做任意任意两点间的最短路问题。 Floyed Warshall算法 类似dp思想的一种最短路算法 时间复杂度 $O(n^{3})$ 处理限制 可以处理边权为负的情况 可以判断图中是否有负圈 时间复杂度过高 代码 "LuoGu P3371 【模板】单源最短路径" // d 阅读全文