trang chủ / bài tập / strfrnds

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

Đề bài

Mô tả

Farmer John quản lý N con bò (2N105) với M cặp bạn bè (1M2×105). 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 NM.
  • M dòng tiếp theo: mỗi dòng chứa hai số nguyên ui,vi (1ui,viN, uivi).

Dữ liệu ra

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

Ràng buộc

  • 2N105
  • 1M2×105

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×3=12.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0