摘要:
点分治 解决问题 对于某些限定条件的路径静态地进行统计的算法. 基本思路 + 分治思想 对于某一点P,树上路径可以分为两类,经过点P,包含与点P的某一棵子树上 第二种可以递归处理 第一种通过求P的所有子节点的深度就可以处理 + 树的重心 如果是一条链的话,那复杂度很大,需要递归N层,每个节点访问一次 阅读全文
摘要:
2019牛客多校第二场 D. "Kth Minimum Clique" (dijkstra+bitset+二进制) + 题意:从图中随机选几个点,如果这些点连通,那么就称为团.团的价值是所有点的和.求第$k$小的团. + ~~一开始想到$2^n$的算法~~ + 如果从合法状态然后增广,就可以避免走到 阅读全文