最小生成树
皮得一1
这个作者很懒,什么都没留下…
展开
-
hdu 计算机学院大学生程序设计竞赛(2015’12)Happy Value(最大生成树)
Happy Value Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1286 Accepted Submission(s): 380 Problem Description In an apartment原创 2015-12-26 20:57:40 · 573 阅读 · 0 评论 -
poj 1287 Networking(最小生成树)
思路:最小生成树模板。 #include #include #include #define min(a,b) a<b?a:b using namespace std; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; int lowc[MAXN]; //点是 0 n-1 int Prim(int cost[][MAX原创 2016-02-03 00:01:11 · 296 阅读 · 0 评论 -
poj 1251 Jungle Roads(最小生成树)
思路:最小生成树模板。 #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; int lowc[MAXN]; //点是 0 n-1 int Prim(int cost[][MAXN],int n) { int ans=0;原创 2016-02-02 23:52:45 · 284 阅读 · 0 评论 -
hdu 1875 畅通工程再续(最小生成树)
思路:最小生成树模板题。 #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; double lowc[MAXN]; //点是 0 n-1 double Prim(double cost[][MAXN],int原创 2016-02-02 23:36:34 · 315 阅读 · 0 评论 -
hdu 1233 还是畅通工程(最小生成树)
思路:最小生成树模板题。 #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; int lowc[MAXN]; //点是 0 n-1 int Prim(int cost[][MAXN],int n) { int ans=0原创 2016-02-02 23:34:42 · 338 阅读 · 0 评论 -
poj 2031 Building a Space Station(最小生成树)
题意:给出三维坐标系上的一些球的球心坐标和其半径,搭建通路,使得他们能够相互连通。如果两个球有重叠的部分则算为已连通,无需再搭桥。求搭建通路的最小费用(费用就是边权,就是两个球面之间的距离)。 思路:把球A和球B看做无向图图的两个结点,则 边权 = AB球面距离 = A球心到B球心的距离 – A球半径 – B球半径,注意若边权 #include #include #include #inc原创 2016-02-03 00:37:35 · 335 阅读 · 0 评论