Zephyr的博客

本周定的计划是并查集和生成树，本以为会很简单轻松的，哪知道，，，哪知道并查集还有启发排序，relation，这些终于都弄明白了，然后，，，，有个叫做次小生成树的东西就这么闯入到了我的世界，他是那么的可爱，但是我丝毫没有看懂它的内心，但是他的兄弟，最小生成树（MST）我依然了解，但是，次小生成树我第一次见面啊，怎么这么难啊，百度啊，算法书啊，一个也没看懂啊有没有，你们只告诉我他是最小生成树去掉一格边然

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x7fffffff #define dps 10e-6 struct Point { in