2016年7月24日

hdu 2480 贪心+简单并查集

摘要： Steal the Treasure Time Limit: 10000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 775 Accepted Submission(s): 阅读全文

posted @ 2016-07-24 20:32 当蜗牛有了理想 阅读(170) 评论(0) 推荐(0) 编辑

poj2236 基础并查集

摘要： 题目链接：http://poj.org/problem?id=2236 题目大意：城市网络由n台电脑组成，因地震全部瘫痪，现在进行修复，规定距离小于等于d的电脑修复之后是可以直接相连 进行若干操作，O a，修复编号为a的电脑，S a,b 询问a,b电脑能否联系 思路分析：并查集，只是和并条件变了，首 阅读全文

posted @ 2016-07-24 17:44 当蜗牛有了理想 阅读(147) 评论(0) 推荐(0) 编辑

hdu 1829 基础并查集，查同性恋

摘要： A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13709 Accepted Submission(s): 4449 阅读全文

posted @ 2016-07-24 17:34 当蜗牛有了理想 阅读(167) 评论(0) 推荐(0) 编辑

poj1182 并查集

摘要： 题目连接：http://poj.org/problem?id=1182 基础并查集,需要维护与根节点关系，解析见代码： /* poj 1182 并查集 思路分析：让你分析这些话里面多少假的 只需要用一个并查集将已经给出的这些元素存起来 同时记录每个元素与他们根节点关系，如果根结点相同 但是关系不符合 阅读全文

posted @ 2016-07-24 17:25 当蜗牛有了理想 阅读(201) 评论(0) 推荐(0) 编辑

poj 1182 并查集高级应用

摘要： C - 是谁站在食物链的顶端 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description Inp 阅读全文

posted @ 2016-07-24 11:29 当蜗牛有了理想 阅读(152) 评论(0) 推荐(0) 编辑

导航