IdiotNe

摘要： prim算法在这道题上应该是领先Kruskal算法一个数量级的（这道题的是一个稠密图，边的数量为$V^2$。 比较玄学的是，代码g++ WA, c++ A了，可能是编译器对于浮点数有不同程度的优化吧 另外，在本地做的时候，遇到了一些小bug，解决之后的心得是，循环过程中的初始化阶段很重要 #incl 阅读全文