🍞🍞

摘要： 点分治 解决问题 对于某些限定条件的路径静态地进行统计的算法． 基本思路 + 分治思想 对于某一点P，树上路径可以分为两类，经过点P，包含与点P的某一棵子树上 第二种可以递归处理 第一种通过求P的所有子节点的深度就可以处理 + 树的重心 如果是一条链的话，那复杂度很大，需要递归N层，每个节点访问一次 阅读全文

摘要： 2019牛客多校第二场 D. "Kth Minimum Clique" （dijkstra+bitset+二进制） + 题意：从图中随机选几个点，如果这些点连通，那么就称为团．团的价值是所有点的和．求第$k$小的团． + ~~一开始想到$2^n$的算法~~ + 如果从合法状态然后增广，就可以避免走到 阅读全文