摘要：
树上启发式合并 （ DSU on Tree) 是一种优雅的暴力 时间复杂度是 \(O(nlogn)\) 启发式就是基于直觉或经验的意思 树上启发式合并的代码很简单 void dfs(int u,int p,bool keep){ for(u.lightson v in u.son){ dfs(v,u 阅读全文
摘要：
如图所示。 退火算法，爬山算法都是一种复杂度低，但是能得到近似解的算法。 其中爬山算法其实就是梯度下降，可能会陷入局部最优。 爬山算法：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法，它不能保证局部最优值就是全局最优值。 模拟退火：兔子喝醉了。它随 阅读全文