2012年8月4日
POJ并查集小结(转)
摘要： 并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并... 阅读全文
posted @ 2012-08-04 21:12 max_xbw 阅读(504) 评论(0) 推荐(0)
HDOJ---1869 六度分离[Dijkstra()算法]
摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1589Accepted Submission(s): 626Problem Descrip... 阅读全文
posted @ 2012-08-04 10:07 max_xbw 阅读(303) 评论(0) 推荐(0)