Nhóm Bạn Mạnh Nhất

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John quản lý $N$ con bò ( $2 \leq N \leq 10^{5}$ ) với $M$ cặp bạn bè ( $1 \leq M \leq 2 \times 10^{5}$ ). Một "nhóm bạn" là một thành phần liên thông, tức mọi con bò trong nhóm có thể đến được với nhau qua chuỗi tình bạn chỉ trong nhóm.

"Sức mạnh" của một nhóm bằng bậc tối thiểu của bất kỳ con bò nào trong nhóm (chỉ tính các cạnh nội bộ) nhân với kích thước nhóm.

Hãy tìm sức mạnh tối đa có thể đạt được trong tất cả các nhóm bạn.

Dữ liệu vào

Dòng 1: hai số nguyên $N$ và $M$ .
$M$ dòng tiếp theo: mỗi dòng chứa hai số nguyên $u_{i}, v_{i}$ ( $1 \leq u_{i}, v_{i} \leq N$ , $u_{i} \neq v_{i}$ ).

Dữ liệu ra

In một số nguyên: sức mạnh tối đa.

Ràng buộc

$2 \leq N \leq 10^{5}$
$1 \leq M \leq 2 \times 10^{5}$

Ví dụ

Input	Output	Giải thích
8 10 1 2 1 3 1 4 2 3 2 4 3 4 1 5 2 6 3 7 4 8	12	Nhóm ${1, 2, 3, 4}$ có bậc tối thiểu nội bộ = 3, sức mạnh = $4 \times 3 = 12$ .

Bình luận

Không có bình luận tại thời điểm này.