新新人類

摘要： 菜鸡的cf之路QAQ 题目大意: 给n n的地图 有陆地和水. 可以在联通的陆地上任意行走,可以跨越一次河流走到其他陆地上. 花费为$(x_1 x_2)^2 + (y_1 y_2)^2$ 求A到B的最小花费 思路: n$ n^2 dfs求A点所在连通集S1 B所在连通集S2 暴力S1的所有点到S2的 阅读全文