#include #include using namespace std; class Point { public: int x, y; Point(void) {} Point(int _x, int _y) { x = _x; y = _y; } bool operator==(const Point& other) const { return x == other.x && y == other.y; } int distdist(const Point& other) const { return (x - other.x) * (x - other.x) + (y - other.y) * (y - other.y); } }; int cost[1010][1010]; bool route[1010][1010]; const int inf = 987654321; int main(void) { int n; scanf("%d", &n); vector v(n); for(int i=0; i 10 * 10) { continue; } route[i][j] = true; route[j][i] = true; } } for(int k=0; k0)); return 0; }