Love_mona的博客

蒟蒻的垂死挣扎 出完题之后神清气爽。 （然而Gxy和Anson嫌我的题目太简单都不帮我验某道题） 从自己的小清新题出来，我觉得我需要打点数据结构来冷静一下。 Kruscal重构树是我早就听到并且打算写的东西了，这东西没什么难度，大概是要深刻理解其性质就行了吧。。。 具体操作就是在Kruscal的过程中并不是将两点连起来，而是新建一个点，将新边的信息存在这个点上，再把这个新点和原本要连接的...

蒟蒻的垂死挣扎 这道题还是挺裸的，不过意义在于我1A了。。。 意义很重大有没有，100+行的代码啊。   只经过边权值小于等于balabala的边肯定就是很裸的重构树啦，然后求第K大的点权，在重构树上就是一棵子树，对于dfs序开主席树就可以了。写的时候理清楚思路，模块化编程啊，我习惯struct框起来，反正自己看着办就行。   #include<iostream> #in...