wojiaohuangyu的专栏

一步一个脚印

hdu-1213 How Many Tables

最简单的并查集。。。 代码:#include #include #include using namespace std; int pre[1200]; int mark[1300]; int find(int x){ return pre[x]==x?x:find(pre[x]); ...

2015-02-12 19:30:18

阅读数:328

评论数:0

1598 find the most comfortable road

Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,...

2014-11-07 20:32:43

阅读数:336

评论数:0

hdu-1863

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17898    Accepted Submission(s): 7569...

2014-10-23 21:48:49

阅读数:322

评论数:0

hdu-1233

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26777    Accepted Submission(s): 1195...

2014-10-23 20:07:02

阅读数:368

评论数:0

Kruskal算法

克鲁斯卡尔(Kruskal)算法(只与边相关) 算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。 算法过程: 1.将图各边按照权值进行排序 2.将图遍历一次,找出权值最小的边,(条...

2014-10-23 17:20:26

阅读数:319

评论数:0

并查集

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30740    Accepted Submission(s): 1616...

2014-08-15 17:53:30

阅读数:375

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭