Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

GRAPH_ - Tìm khớp và cầu (Cơ bản)

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274814/problem/F

Xét đơn đồ thị vô hướng G = (V, E) có n(1<=n<=10000) đỉnh và m(1<=m<=50000) cạnh. Người ta định nghĩa một đỉnh gọi là khớp nếu như xoá đỉnh đó sẽ làm tăng số thành phần liên thông của đồ thị. Tương tự như vậy, một cạnh được gọi là cầu nếu xoá cạnh đó sẽ làm tăng số thành phần liên thông của đồ thị.

Vấn đề đặt ra là cần phải đếm tất cả các khớp và cầu của đồ thị G.

Input

+Dòng đầu: chứa hai số tự nhiên n,m.

+M dòng sau mỗi dòng chứa một cặp số (u,v) (u<>v, 1<=u<=n, 1<=v

Output

Gồm một dòng duy nhất ghi hai số, số thứ nhất là số khớp, số thứ hai là số cầu của G

Example








Input:





10 12
1 10
10 2
10 3
2 4
4 5
5 2
3 6
6 7
7 3
7 8
8 9
9 7

Output:
4 3

Được gửi lên bởi:Phan Công Minh
Ngày:2010-03-09
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:Bài cổ điển - tests added by canhteo

hide comments
2020-04-28 10:59:01
Ai code bài này bằng C++ tối ưu hóa thời gian nhanh hơn mình không? Nếu tối ưu hơn thì cho mình xin code tham khảo nhé!
Code của mình chạy: 0.09s (Memory: 4.7M)
2020-03-03 10:17:30
1 đấm AC :)))
2020-02-05 10:34:56
bài như cc :) Giải 3 VOI rồi quay lại làm vẫn mấy 3 đấm :)
2019-12-13 09:58:37
Trẻ nghé oyeah
2019-12-13 09:57:48
toàn lũ trẻ trâu :))
2019-11-13 14:34:38


Last edit: 2019-11-13 14:35:08
2019-10-09 16:33:13
very ez :))
2019-10-02 12:27:16
nice problem
2019-07-13 04:29:40
Chung Nam Định - vô địch thiên hạ
2019-06-20 10:46:03
hihi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.