Liên thông - cầu - khớp....

Thấy bài này hay hay. Trước kia gặp rồi giờ mới thấy lại.

Cho đồ thị vô hướng n đỉnh. Tìm đồ thị con nhiều đỉnh nhất thoả mãn:
1. Liên thông.
2. Bỏ bất cứ đỉnh nào thì đồ thị con đó vẫn liên thông.

suy nghĩ trước khi đọc thảo luận nha.
link: http://vnoi.info/index.php?option=com_fireboard&Itemid=26&func=view&catid=4&id=9086

Mình bỏ lâu quá nên cũng lục, mọi người cùng rèn lại cho lên phản xạ. Thực sự trong kỳ thi vừa rồi, không phải trí mình thua bọn họ. mà tại vài yếu tố chính:
1. code ít nên lỗi nhiều,
2. bỏ lâu nhìn không chuẩn, ví dụ bài cặp ghép ROADS (hay TOUR) mà không ai nhìn ra đó
3. ngại code những bài dài.

Vì vậy 4rum này mong mọi người chia sẽ với nhau, giúp đỡ cùng nhau tiến bộ.