http://162.105.81.212/JudgeOnline/problem?id=2236
并查集
ps: WA得要死, 后来才发现原来是: 求两点间距离时用的距离的平方, 而输入的d却忘记平方了, orz...orz
更可恶的是, 测试样例中, 两点间的最小距离都是1, d=1, 平不平方都无所谓.....orz
http://162.105.81.212/JudgeOnline/problem?id=2236
并查集
ps: WA得要死, 后来才发现原来是: 求两点间距离时用的距离的平方, 而输入的d却忘记平方了, orz...orz
更可恶的是, 测试样例中, 两点间的最小距离都是1, d=1, 平不平方都无所谓.....orz