摘要：
传送门 kruskal重构树： kruskal合并两个联通块时合并的边一定是联通块中权值最大的边，小于等于这条边的边所能联通的所有点在这个联通块中。 在合并两个联通块的时候新建一个点作为两个联通块代表点的父亲，权值为这条合并的边，那么从一个点x往上跳到最靠上的权值小于等于v的祖先，这个祖先的所有叶子 阅读全文
摘要：
传送门 分块floyd $f[i][j][k]$表示从i走k步到j的最短路 $g[i][j][k]$表示从i走k*100步到j的最短路 $h[i][j][k]$表示从i至少走k步到j的最短路 询问从x到y至少走z步的最短路时，因为至多多走n步，用上面预处理的f,g,h可以得出答案。 1 //Ache 阅读全文
摘要：
大概是从我一年以来做过的最傻逼的一套题了。。 一个半小时打完三个程序三个暴力拍完以为自己AK了，开心地耍了两个小时。 结果T3要写高精，LL炸了后4个点，中间还有个点是啥都不选的，我没用0去更新又炸了一个点，成功把自己炸成一个二百五。 1.最小生成树模板题，前天那道题的——弱化+大概期望你去写个pr 阅读全文