我用并查集+二分答案做P1783 海滩防御时。 一开始二分距离的平方,结果wa了,只有五十分。但后来直接二分距离却过了。
我在错误信息中看到总是答案的第4或5位对不上,我觉得应该是精度问题。但理论上二分距离的平方再对答案开方精度会更高,请问这是为什么。