我用的是Kruskal + 树剖 + 线段树
本人在LOJ上过了(O2),在洛谷70
同时发现在不开O2的时候有些数据会输出一个非常小的负数,不知道为啥。
LibreOJ O2提交记录
LibreOJ 非O2提交记录
洛谷 O2提交记录
洛谷 非O2提交记录
感觉很奇妙,是有什么东西我写炸了嘛