Byteland có tổng cộng thành phố, một số thành phố được kết nối bởi các con đường hai chiều. Các con đường chỉ giao nhau tại các thành phố, có thể bao gồm cầu, đường hầm hoặc cầu vượt. Giữa hai thành phố bất kỳ có tối đa một con đường. Từ mỗi thành phố có thể đi đến các thành phố khác trực tiếp hoặc gián tiếp.
Mỗi thành phố có một cư dân sinh sống và họ đang chịu cảnh cô đơn. Các cư dân hy vọng mỗi người có thể đến thăm tất cả những người khác một lần, tổng cộng cần cuộc gặp gỡ. Tuy nhiên, Byteland đang nổ ra cuộc biểu tình của các lập trình viên yêu cầu chính phủ khẩn cấp mua phần mềm. Họ lên kế hoạch phong tỏa một thành phố, cấm mọi hoạt động ra vào hoặc đi qua thành phố đó, nhằm gây rối loạn tối đa cho các cuộc gặp gỡ của cư dân. Bạn cần xác định xem việc phong tỏa thành phố nào sẽ gây ra ảnh hưởng lớn nhất.
Hãy viết chương trình:
Đọc mô tả mạng lưới đường bộ của Byteland từ đầu vào chuẩn.
Tính toán số cuộc gặp gỡ không thể thực hiện được khi phong tỏa từng thành phố.
In kết quả ra đầu ra chuẩn.
Dữ liệu:
Dòng đầu tiên chứa hai số tự nhiên , lần lượt là số thành phố và số con đường. Các thành phố được đánh số từ đến .
dòng tiếp theo mô tả các con đường, mỗi dòng chứa hai số nguyên , biểu thị có đường nối giữa thành phố và .
Kết quả:
In ra dòng, mỗi dòng một số tự nhiên. Dòng thứ biểu thị số cuộc gặp gỡ không thể thực hiện được nếu các lập trình viên phong tỏa thành phố .
