遇到floyd优化了也时间超限的题
只会floyd很难受
又去学了迪杰斯特拉算法
其实和最下生成树prim基本差不多
就是遍历做标记然后循环,把最短的记录下来,遇到更短的就换掉
还有拓扑用数组容量不够了100000*100000
改用用链表解决了
把二维数组换成 一个结构体数组然后再用指针不断地指子项这样的
遇到floyd优化了也时间超限的题
只会floyd很难受
又去学了迪杰斯特拉算法
其实和最下生成树prim基本差不多
就是遍历做标记然后循环,把最短的记录下来,遇到更短的就换掉
还有拓扑用数组容量不够了100000*100000
改用用链表解决了
把二维数组换成 一个结构体数组然后再用指针不断地指子项这样的