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