BronSnow

摘要： 一、$N^2$算法 1.最长上升子序列 #include<bits/stdc++.h> using namespace std; int n,h[1005]; int ans,f[1005]; int main() { cin>>n; for(int i=1;i<=n;i++) f[i]=1,cin 阅读全文

摘要： 一、先来比较一下常用的寻找最短路算法的时间复杂度（$N$为点数，$M$为边数） 1.未加优化的Dijkstra算法的时间复杂度为 \(O(N^2)\) 2.Floyd算法的时间复杂度为 \(O(N^3)\) 3.SPFA算法的时间复杂度为 \(O(KM)\) $K$为常数 \(\Longrighta 阅读全文