algzjh的博客

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52488 Accepted: 21880 Description Farmer John has been elected mayor of his town! One of his campa

Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28779 Accepted: 13132 Description The island nation of Flatopia is perfectly flat. Unfortunately,

给定数据集DD和DD上的相似度函数dd以及正整数kk，如何求使得D(π)D(\pi)达到最大值的kk聚类π\pi？ 可以利用最小生成树的Kruskal算法解决这个问题。

/* Primq求MST 耗费矩阵cost[][],标号从1开始，1~n 返回最小生成树的权值，返回-1表示原图不连通 */ #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int INF=0x3f3f3f3f; const int MAXN=505; int cost[MAXN][MA

///Kruskal求MST #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<vector> #include<string> #include<map> #include<set> #include<queue> #include<deque> #include<list> #includ