2485

POJ2485 Highways

HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 27173 Accepted: 12421DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.Sothetrafficisdifficul
lk951208·2016-03-26 21:00

POJ 2485

最小生成树的例子。这次求的不是最小生成树边的权值之和，而是构成最小生成树中最长的边。不过，无论题目怎么变化，Prim算法的核心思想是一样的，只要改变一下最后输出的结果，找边的最大值即可。最后，说一下，这道题目的输出格式。本来没什么要求，可就是题目中说每个样例之后空一行，结果我cout usingnamespacestd; #defineMAXV510 #defineMAX65540 intn;
Jaster_wisdom·2016-03-17 19:00

POJ2485 prim算法最小生成树

HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26933 Accepted: 12330DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.Sothetrafficisdifficul
wust_ZJX·2016-03-05 23:00

POJ 2485 Highway（Prim+邻接矩阵）

(￣▽￣)"//求最短总路径中的最大边长，Prim还需要一个Max变量 #include #include #include #include #include #include usingnamespacestd; constintMAXN=510; constintINF=10e8; intk,minn; intc[MAXN][MAXN],lc[MAXN]; boo
ATMacmer·2016-02-18 23:00

POJ 2485 Highway（Prim+邻接矩阵）

(￣▽￣)"//求最短总路径中的最大边长，Prim还需要一个Max变量 #include #include #include #include #include #include usingnamespacestd; constintMAXN=510; constintINF=10e8; intk,minn; intc[MAXN][MAXN],lc[MAXN]; boo
ATMacmer·2016-02-18 23:00

POJ2485 - Highways - Kruscal最小生成树

HighwaysTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:26829 Accepted:12275DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinF
EventQueue·2016-02-11 15:00

POJ 2485（最小生成树）

id=2485题意：求最小生成树的最大边，继续Kruskal水过。
rachelsg·2016-01-24 10:00

POJ 2485 Highways (prim最小生成树)

对于终于生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以不论什么方式联通 对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长  由此可知仅仅要对给出城市所抽象出的图做一次最小生成树 去树上的最长边就可以 #include<bits/stdc++.h> using namespace std; int T,n,a,dist[10
·2015-11-13 17:31

poj2485

最小生成树问题:(用prim算法) /*题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短.求所修路中的最长的路段*/ #include <iostream>#define MAX 502using namespace std;int str[MAX][MAX];bool visit[MAX];//标记数组，没有加入到树中时
·2015-11-13 10:49

POJ2485-Highways

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299323790   提示：题意很简单，就是求最小生成树的最大边。继续Prim吧O(∩_∩)O   1 //Memory Time 2 //656K 766MS 3 //思路、解法都和POJ1789基本一致，只是多了一个判定条件 4 5 #inclu
·2015-11-13 10:56

POJ 2455 网络流 基础题 二分+网络流 dicnic 以及 sap算法

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8189   Accepted: 2485
·2015-11-13 06:33

POJ2485——Highways

Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem
·2015-11-13 04:39

POJ 2485-Highways

id=2485 　　这是道最小生成树的题目，求的是最小生成树中最大边的权值。
·2015-11-13 03:45

POJ 2485, Highways

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 6912  Accepted: 3284 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public h
·2015-11-13 01:58

HDU 2485 Destroying the bus stations（!最大流∩!费用流∩搜索）

Description Gabiluso is one of the greatest spies in his country. Now he’s trying to complete an “impossible” mission ----- to make it slow for the army of City Colugu to reach the airport. City Col
·2015-11-13 00:28

Highways

id=2485 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm>
·2015-11-12 23:46

HDU 2485

pid=2485 n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达 将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，
·2015-11-12 21:25

poj 2485 Highways

用kruskal（）算法处理》》。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define MAXN 300000 4 5 int T, n, h, u[MAXN], v[MAXN], w[MAXN], p[510], r[MAXN]; 6 7 int cmp(const void *_p, c
·2015-11-12 15:08

POJ 2485 Highways 最小生成树

id=2485   求最小生成树中权值最大的 这题样例有点奇葩，自己好几种错误理解都能配的上这个样例，囧。
·2015-11-12 14:47

POJ 1258 Agri-Net 最小生成树

id=1258   求最小生成树权值问题，理解输入要求，很简单 和 POJ 2485输入要求一样  4 0 4 9 21 4 0 8 17 9 8 0 16 21 17
·2015-11-12 14:47

POJ题目分类

2965贪心：1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125 2240最小生成树：1789 2485
·2015-11-12 12:45

POJ 2485 Highways （kruskal 最小生成树）

Highways POJ 2485so that it will be possible to drive between any pair of towns without leaving the
·2015-11-12 10:31

POJ 2485

//Prim算法求最小生成树#include <iostream>using namespace std;#define arraysize 501int maxData = 0x7fffffff; //设定最大值int dis[arraysize][arraysize];bool final[arraysize];int d[arraysize];int N;void pr
·2015-11-12 09:36

HDUOJ----2485 Destroying the bus stations（2008北京现场赛A题）

Destroying the bus stations                             &nb
·2015-11-11 19:12

pojHighways（prime)

id=2485 很裸的最小生成树 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define
·2015-11-11 16:22

toj 2485 Card Tric

    2485.
·2015-11-11 13:50

POJ 2485 Highways(最小生成树）

题目链接 第一WA，发现读错题了，以为求最大生成树的最小边。。。再次PE，题目中明明说：There is an empty line after each test case.这不是坑人吗？数据中没有换行 还算是比较裸的prim的。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 100000
·2015-11-11 10:25

POJ2485Highways

id=2485 题意 ： 这道题和1258很像，但是这道题求的是最小生成树中最大的那条边，所以在函数里处理一下就行了。
·2015-11-11 10:56

POJ 2485 Highways

解题思路:Prim算法求解最小生成树， #include < iostream > using namespace std; #define MaxNum 1e8 int main(){ int m, n, min, start, tempS, M
·2015-11-11 04:04

poj 2485 (prim)

#include<stdio.h> #define max 999999 #define N 1000 int dis[N],vis[N],map[N][N]; int sum,n; void prim(int x) { int i,j,k; for(i=0;i<n;i++) { dis[i]=map[x][i];
·2015-11-11 01:06

poj 2485 (kruskal)

#include<cstdio> #include<stdlib.h> #define N 1000 struct node { int x,y,w; }p[N*N]; int f[N]; int cmp( const void *a ,const void *b) { return (*(node *)a).w > (*(node *)b
·2015-11-11 01:06

joj2485

2485: Welcome, 2008 Result TIME Limit MEMORY Limit Run Times AC Times JUDGE 3s 65536K 1454 677
·2015-11-11 01:07

POJ 2485 Highways(最小生成树+ 输出该最小生成树里的最长的边权)

                                 &n
·2015-11-08 16:07

如何以编程方式打印到在 MFC 中的非默认打印机

m=9f65cb4a8c8507ed4fece763105790245b09c0252bd7a74a2485d315d2390f07506694ea7a7d0d5d83d87f6305ac4957f7b86c65377571eb8f8dd50a8bb485582a9f5631671df65663d50edcba5154cb37e12e
·2015-11-07 15:32

POJ 2485 Highways 解题报告

id=2485 Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 
·2015-11-07 15:57

HDU 2485 Destroying the bus stations (IDA*+ BFS)

pid=2485 题意：给你n个点，m条相连的边，问你最少去掉几个点使从1到n最小路径>=k，其中不能去掉1，n两个点。
·2015-11-07 12:31

Highways poj 2485

Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this proble
·2015-11-07 11:37

poj 2485 Highways

一道简单的最小生成树问题； View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<map> #
·2015-11-07 11:59

POJ2485——Prim——Highways

Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem
·2015-11-07 10:00

POJ2485 最小生成树

问题：POJ2485 本题求解生成树最大边的最小值 分析： 首先证明生成树最大边的最小值即最小生成树的最大边。 假设：生成树最大边的最小值比最小生成树的最大边更小。
·2015-11-02 19:50

poj2485

最小生成树 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring
·2015-11-02 14:26

hdu 2485 Destroying the bus stations 搜索(迭代加深)

hdu 2485 Destroying the bus stations 搜索(迭代加深) //hdu 2485 Destroying the bus stations //搜索(迭代加深) /
·2015-11-02 09:06

poj 2485 Highways 最小生成树

poj 2485 Highways //poj 2485 Highways //MST(minimum spanning tree) //here is want to get the longest
·2015-11-02 09:00

poj 2485 Highways (prim)

id=2485 题不难，题目很难... 读了好几遍还是给理解错了，纠结！
·2015-11-01 16:28

最小生成树练习。。。

id=2485 求最小生成树中的最大权值。。。做这个题时犯了个很2的错误，贡献了好几次WA。。最后重敲了一遍A了。。不说那2的错误了。 http://poj.org/problem?
·2015-11-01 14:11

POJ 2485 Highways

题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。   这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间 我的代码: 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>
·2015-11-01 14:37

POJ 2485 Highways

Original ID:  2485 64-bit integer IO format: %lld      Java class
·2015-11-01 11:24

poj2485

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10676   Accepted: 5009 Description The island nation of Flatopia is perfectly flat.
·2015-10-31 10:09

hdu 2485(最小费用最大流)

pid=2485 思路：题目的意思是删除最少的点使1，n的最短路大于k。
·2015-10-31 08:52

2008 Asia Regional Beijing hdu 2485 destroying the bus station

使用了书上讲的迭代加深搜索，假设删除一个点，两个点，三个点。。。每次都先找最短路径再枚举最短路径上的点删除，dfs实现，A的很顺利，呵呵。。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int n,m,k; 4 int tot; 5 bool goal; 6 int fa[60]; 7 bool f
·2015-10-30 16:02
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他