摘要：
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include 阅读全文
摘要：
关于刷OJ时经常很多人出现输出格式错误的问题，最好的解决方案是把测评过程自动化解决，不仅提高效率节省人力，机器严谨的检验也比人肉眼看不出疏漏靠谱，特此记录一下构建的自动评测脚本。当前先记录windows下的脚本 @echo off if exist [your_program_name].exe ( 阅读全文
摘要：
做题的感受，稠密图的MST问题还是推荐使用Prim算法，尤其是这种完全图，直接设置dist函数计算距离而非实现构建好一个数组计算时间上没什么差别（此题）空间上优化 #include <iostream> #include <algorithm> #include <queue> #include < 阅读全文
摘要：
这道题的教训好惨痛.... 首先是由于想当然，导致记录边长的数组大小下意识开成了节点数的大小，直接导致一直RE 此外，关于模板，还是要具体问题具体分析，像这道题，开始利用一个模板中记录已知连通分量的想法以此优化，期望提前结束循环。结果表示是不合适的（1 WA)，好在快速反应过来这个问题。 思路很清晰 阅读全文