{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"## Cao Tốc\n\nXây dựng mạng lưới cao tốc giữa các thành phố mà không có đường cao tốc nối liền từ trước, với mục đích giảm chi phí xây dựng nhưng vẫn đảm bảo mọi thành phố đều được kết nối.\n\n### Định dạng đầu vào:\n- Dòng đầu tiên chứa số lượng trường hợp kiểm tra.\n- Mỗi trường hợp kiểm tra bắt đầu bằng một số nguyên n, là số lượng thành phố.\n- Tiếp theo là n dòng, mỗi dòng chứa hai số nguyên, là tọa độ của mỗi thành phố.\n- Sau đó là một số nguyên m, số lượng đường cao tốc đã tồn tại.\n- Tiếp theo là m dòng, mỗi dòng chứa cặp số nguyên chỉ định hai thành phố đã được nối bằng đường cao tốc.\n\n### Định dạng đầu ra:\n- In ra danh sách các cặp thành phố cần được nối bằng đường cao tốc mới, mỗi cặp trên một dòng.\n- Nếu không cần xây thêm đường cao tốc nào, in ra \u0027No new highways need\u0027.\n\n### Ví dụ đầu vào\n\n```\n1\n9\n1 5\n0 0\n3 2\n4 5\n5 1\n0 4\n5 2\n1 2\n5 3\n3\n1 3\n9 7\n1 2\n```\n\n### Ví dụ đầu ra\n\n```\n1 6\n3 7\n4 9\n5 7\n8 3\n```\n\n\u003cstyle type\u003d\"text/css\"\u003e h1,h2,h3,h4,h5,h6 { margin-bottom:0; } div.textBG p { margin: 0 0 0.0001pt; }\u003c/style\u003e\u003cspan style\u003d\u0027float:right\u0027\u003e \u003ca target\u003d\u0027_blank\u0027 href\u003d\u0027CDN_BASE_URL/3c0a311b0009ed288d8c60c309813823?v\u003d1707022968\u0027\u003e \u003cimg width\u003d\u0027100\u0027 height\u003d\u002726\u0027 border\u003d\u00270\u0027 title\u003d\u0027Download as PDF\u0027 alt\u003d\u0027Download as PDF\u0027 src\u003d\u0027CDN_BASE_URL/6d679b24335f6891d328af320270f504?v\u003d1707022968\u0027\u003e \u003c/a\u003e\u003c/span\u003e\u003cdiv style\u003d\u0027clear:both\u0027\u003e\u003c/div\u003e\u003ciframe src\u003d\"CDN_BASE_URL/3c0a311b0009ed288d8c60c309813823?v\u003d1707022968#view\u003dFitH\" style\u003d\"width:100%; height:1400px;\" frameborder\u003d\"0\"\u003e\u003c/iframe\u003e"}}]}