摘要: 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21106 Accepted Submission(s): 10953... 阅读全文
posted @ 2013-05-06 18:27 N3verL4nd 阅读(102) 评论(0) 推荐(0)
摘要: The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 17471 Accepted: 8426 Description Severe acute respiratory synd... 阅读全文
posted @ 2013-05-06 15:51 N3verL4nd 阅读(117) 评论(0) 推荐(0)
摘要: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19413 Accepted: 9539 Description There are so many dif... 阅读全文
posted @ 2013-05-06 15:38 N3verL4nd 阅读(116) 评论(0) 推荐(0)
摘要: 并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。) POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树,死人也是人。 POJ-1... 阅读全文
posted @ 2013-05-06 14:50 N3verL4nd 阅读(122) 评论(0) 推荐(0)
摘要: 数据结构课上被老师无情的pass掉了 /* father[x]表示x的父节点 */ int father[MAX]; /* rank[x]表示x的秩 */ int rank[MAX]; /* 初始化集合 */ void Make_Set(int x) { father[x] = x; ra... 阅读全文
posted @ 2013-05-06 12:58 N3verL4nd 阅读(108) 评论(0) 推荐(0)