频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
LightOJ 1002题目解答
2017-04-21 09:45:17         来源:z956281507的博客  
收藏   我要投稿

LightOJ 1002题目解答:该题与克鲁斯卡尔算法求最小生成树的方法类似,将边按权值从小到大排序,依次加入集合,如果加入后源点与某个点连通了,那么该条边的权值就是源点与该点所有路径中的最大值的最小值。

#include
#include
#include
using namespace std;
struct Edge
{
	int u;
	int v;
	int cost;
}edge[16010];
int p[510];
int k=0;
int comp(Edge e1,Edge e2)
{
	return e1.cost=0)
				printf("%d\n",dis[i]);
			else
				printf("Impossible\n");
		}
	}
	return 0;
} 
/*


2
5 6
0 1 5
0 1 4
2 1 3
3 0 7
3 4 6
3 1 8
1

5 4
0 1 5
0 1 4
2 1 3
3 4 7
1
*/
点击复制链接 与好友分享!回本站首页
上一篇:Redis服务安装
下一篇:使用OpenSSL生成证书,并且配置到tomcat下载ipa
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站