kewowlo

摘要： O(NlogN)：www.wutianqi.com/?p=1850最长递增子序列 O(NlogN)算法：www.felix021.com/blog/read.php?1587//POJ 2533//最水的题int main(){ int n,i,j; int dp[1044],num[1044]; ... 阅读全文

摘要： 边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边。边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。用Prim。#include#include#includeconst double INF=99999;struct z{ int x,y; int cas;}no... 阅读全文