2016年3月29日
hdu 5652
摘要： India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060 Accepted Submission( 阅读全文
posted @ 2016-03-29 21:46 江南何采莲 阅读(156) 评论(0) 推荐(0)
并查集备忘录
摘要： 1.zoj 3261 ：比较复杂的并查集，需要对每个节点的大小和下标进行处理，可以多开两个数组加以记录，同时在进行合并时令一个节点小与另一节点，并让小节点认大节点为父，以形成一个从根到叶子的递减集 2.hdu 5652 :离线处理并查集以节约时间，新开节点以便查询，把邻接矩阵转化为边关系 3.hdu 阅读全文
posted @ 2016-03-29 12:12 江南何采莲 阅读(136) 评论(0) 推荐(0)