Dưới đây là một chương trình Python để giải quyết bài toán này:

```python
from queue import Queue

def calculate_min_cost(n, m, hanoi_coords, hcm_coords):
# Tạo ma trận lưu khoảng cách giữa các trại
distances = [[0] * (n+m) for _ in range(n+m)]

# Tính khoảng cách giữa các trại của Hà Nội for i in range(n): for j in range(i+1, n): d = abs(hanoi_coords[i][0] - hanoi_coords[j][0]) + abs(hanoi_coords[i][1] - hanoi_coords[j][1]) distances[i][j] = d distances[j][i] = d # Tính khoảng cách giữa các trại của TP.HCM for i in range(m): for j in range(i+1, m): d = abs(hcm_coords[i][0] - hcm_coords[j][0]) + abs(hcm_coords[i][1] - hcm_coords[j][1]) distances[n+i][n+j] = d distances[n+j][n+i] = d # Tìm đường đi ngắn nhất từ trại 1 của Hà Nội đến tất cả các trại q = Queue() visited = [False] * (n+m) visited[0] = True q.put(0) while not q.empty(): u = q.get() for v in range(n+m): if not visited[v]: visited[v] = True q.put(v) # Tính tổng chi phí tối thiểu min_cost = 0 for i in range(n+m): for j in range(i+1, n+m): if visited[i] and visited[j]: min_cost += distances[i][j] ** 2 return min_cost
Đọc input
n, m = map(int, input().split())
hanoi_coords = []
for _ in range(n):
x, y = map(int, input().split())
hanoi_coords.append((x, y))
hcm_coords = []
for _ in range(m):
x, y = map(int, input().split())
hcm_coords.append((x, y))

Tính tổng chi phí tối thiểu
min_cost = calculate_min_cost(n, m, hanoi_coords, hcm_coords)

In kết quả
print(min_cost)
```

Độ phức tạp của thuật toán này là O((n+m)^2), trong đó n là số trại của Hà Nội và m là số trại của TP.HCM