1863-畅通工程

HDU 1232 畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一次做并查集，有点小爽。。。 View Code #include <stdio.h> #include <string.h> #include <stdlib.h> int idx[2000]; int n,m; int find(int x
·2015-11-12 18:41

HDOJ 1233 还是畅通工程

         实在伤心，一口气A了三个畅通工程，太简单的原因把。
·2015-11-12 17:28

HDOJ 1875 畅通工程再续

          这个畅通工程还是一交就过，看来畅通工程用来入门是最好了，以后拿这些来挂就不会那么打击人了，天天开心。
·2015-11-12 17:27

HDU 1874 畅通工程续

最短路~ #include <cstdio> #include <cstring> #include <utility> #include <queue> using namespace std; const int N=20005; const int INF=9999999; typedef pair<int
·2015-11-12 16:57

HDU 1879 继续畅通工程

题解：最小生成树 #include <cstdio> #include <algorithm> using namespace std; struct node{int a,b,l;}seg[10000]; int f[105],m,n,flag; char c; int sf(int x){return f[x]==x?x:f[x]=sf(f[x]);} b
·2015-11-12 16:51

HDU 1233 还是畅通工程

题解：最小生成树 #include <cstdio> #include <algorithm> using namespace std; struct node{int a,b,l;}seg[10000]; int f[105],m,n; char c; int sf(int x){return f[x]==x?x:f[x]=sf(f[x]);} bool c
·2015-11-12 16:50

HDU 1232 畅通工程

并查集…… #include <cstdio> int f[1005],q,w,n,m; int sf(int x){return x==f[x]?x:f[x]=sf(f[x]);} int main(){ while(~scanf("%d",&n)){ if(n==0)break; scanf(&qu
·2015-11-12 16:35

hdoj 1233 还是畅通工程---最小生成树---prime算法

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233 可以用Kruskal来做，不过当图的边比较稠密的时候用prime会更快一些。 AC代码：296MS   #include <iostream> #include <cstring> #include <cstdio> using names
·2015-11-12 16:07

hdu 1233:还是畅通工程（数据结构，图，最小生成树，普里姆（Prim）算法）

还是畅通工程 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other
·2015-11-12 15:24

hdu 1232:畅通工程（数据结构，树，并查集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-12 15:19

并查集（连通网络，畅通工程）初学

 畅通工程 Time Limit:2000MS      Memory Limit:32768KB    
·2015-11-12 14:39

HDUOJ--1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-12 12:15

HDUOJ---1863畅通工程

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-12 12:09

HDUOJ---1233还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-12 12:09

HDUOJ---1879 继续畅通工程

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-12 12:08

HDUOJ--畅通工程

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-12 12:55

畅通工程

Time Limit:2000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  HDU 1232 Descrip
·2015-11-12 12:45

(step6.1.1)hdu 1879(继续畅通工程——最小生成树、kruscal)

题目大意:输入一个整数n，表示有n个村庄。在接下来的n(n-1)/2行中，每行有4个整数begin  end  weight  flag。分别表示从begin到end之间可以连通 ，他们之间的费用为weight，flag表示这条路是否已经修好。求修路让所有村庄都连起来的最小费用 解题思路:最小生成树 代码如下:   /* * 187
·2015-11-12 10:33

hdu 2122 Ice_cream’s world III（最小生成树）

感觉就是 畅通工程的改版 直接贴代码了   #include<stdio.h> #include<string.h> #include<math.h>
·2015-11-12 10:02

hdu 1875 畅通工程再续(最小生成树 kruskal)

  Description 经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 Input输入包括多组数据。输入首先包括一个整数T(T <= 200)，代表有T组数据。每组数据首先是一个
·2015-11-12 10:00

HDU 1879 继续畅通工程(并查集 kruskal)

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
·2015-11-12 10:59

hdu 1874 通畅工程续（最短路 dijkstra floyd）

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。
·2015-11-12 10:57

hdu 1232 畅通工程

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
·2015-11-12 09:28

HDU 1863 畅通工程 (最小生成树)

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 18:15

HDU 1232 畅通工程 (并查集)

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-11 18:15

还是畅通工程 最小生成树 kruskal算法

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
·2015-11-11 17:15

畅通工程续 最短路

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
·2015-11-11 17:14

畅通工程 并查集

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
·2015-11-11 17:13

杭电1232（图—并查集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-11 17:55

hdu 1233 还是畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
·2015-11-11 17:23

hdu 1863 通畅工程（并查集 kruskal）

pid=1863   Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
·2015-11-11 16:19

Ignatius and the Princess I

还是畅通工程 3                
·2015-11-11 15:12

基础最短路2

　　　　　　　　　　　　　　基础最短路 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-11-11 15:37

hdu1233(最小生成树)

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
·2015-11-11 15:53

(step6.1.3)hdu 1875(畅通工程再续——最小生成树)

题目大意:本题是中文题，可以直接在OJ上看 解题思路:最小生成树 1)本题的关键在于把二维的点转化成一维的点   for (i = 0; i < n; ++i) { scanf("%d%d", &point[i].x, &point[i].y); point[i].id = i; } 2)可用边的计算 &
·2015-11-11 14:13

HDU 1874 畅通工程续 (最短路)

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 13:35

HDU 1879 继续畅通工程 (最小生成树)

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 13:34

HDU 1875 畅通工程再续 (最小生成树)

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 13:34

Kruskal HDOJ 1863 畅通工程

  题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <cmath> 8 using namespace std; 9 10 c
·2015-11-11 12:30

Kruskal HDOJ 1233 还是畅通工程

  题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include <cstdio> 7 #include <algorithm> 8 #include <cstring>
·2015-11-11 12:29

并查集 HDOJ 1232 畅通工程

  题目传送门 1 /* 2 并查集（Union-Find）裸题 3 并查集三个函数：初始化Init，寻找根节点Find，连通Union 4 考察：连通边数问题 5 */ 6 #include <cstdio> 7 #include <algorithm> 8 #include <cstring> 9 #include &
·2015-11-11 12:27

【HDU1879】继续畅通工程（MST基础题）

真心大水题。。。不多说。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath> 7 #in
·2015-11-11 12:57

【HDU1875】畅通工程再续（MST基础题）

更改成实形数即可。第一次敲完直接交，CE了一次。晕。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmat
·2015-11-11 12:56

【HDU1233】还是畅通工程（MST基础题）

无坑，裸题。直接敲就恩那个AC。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 #include <cctype> 6 #include <algorithm>
·2015-11-11 12:54

【HDU1232】畅通工程（并查集基础题）

裸敲并查集，很水一次AC   1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath> 7 #in
·2015-11-11 12:53

HDU 1233 还是畅通工程 （自己种的第一棵最小生成树）

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-11 10:57

HDU 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-11-11 10:55

hdoj 1863 畅通工程 最小生成树---prime算法

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1863 注意有可能出现无法生成树的情况。   #include <iostream> #include <cstring> using namespace std; const int inf=0xffffff; int weight[105][1
·2015-11-11 08:00

畅通工程

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
·2015-11-11 07:52

还是畅通工程 HDU1233（最小生成树）

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
·2015-11-11 07:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他