摘要: 百度百科 没有带权并查集的百科 注:感谢@DDYYZZ julao与我的讨论 Definition&Solution 对于普通并查集,我们维护f[a]为a的父节点。但是在一些对父子关系有严格要求的问题中,我们并不能简单的通过f[a]=find(f[a])将a的父亲直接指向a的祖先。似乎解决办法只有不 阅读全文
posted @ 2018-08-01 23:39 一扶苏一 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 传送门 Description Input Output Translation · 给定k个长度为k的数组,把每个数组选一个元素加起来,这样共有kk种可能的答案,求最小的k个 Sample Input Sample Output Hint k<=750 Solution 显然可以一行一行做,同时如 阅读全文
posted @ 2018-08-01 02:03 一扶苏一 阅读(150) 评论(0) 推荐(0) 编辑