设为首页 加入收藏

TOP

hdu 1598 find the most comfortable road (并查集)
2014-11-23 20:00:37 来源: 作者: 【 】 浏览:6
Tags:hdu 1598 find the most comfortable road 查集

思路:先对所有的边按z排序,然后依次的枚举,期间用并查集不断的合并,

与判断起点(start)和终点(end)能否联通,若能则和当前的ans比较大小;
最后若ans==inf,则说明start,end不能形成通路。


********************************************************************************************************************************************

#include

using namespace std;


#define inf 99999999
struct node
{
int x,y;
int z;
}a[5000];


int pre[5000];
int find(int k)
{
if(k==pre[k])
return k;
return pre[k]=find(pre[k]);
}


int cmp(node a,node b)
{
return a.z=m)
break;
if(a[j].z-a[i].z 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVa 10112 - Myacm Triangles 下一篇二分查找及其应用

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python爬虫教程(从 (2025-12-26 16:49:14)
·【全269集】B站最详 (2025-12-26 16:49:11)
·Python爬虫详解:原 (2025-12-26 16:49:09)
·Spring Boot Java: (2025-12-26 16:20:19)
·Spring BootでHello (2025-12-26 16:20:15)