| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PBCGANGS - Các băng đảng |
Chicago những năm 1920 là 1 cuộc chiến giữa các găngxtơ.
Nếu 2 găngxtơ đã từng chạm mặt nhau thì họ có thể là bạn hoặc kẻ thù của nhau.
Các găngxtơ sống và chết theo quy tắc sau:
1. Bạn của bạn mình cũng là bạn mình.
2. Kẻ thù của kẻ thù của mình là bạn mình.
Hai găngxtơ cùng băng đảng khi và chỉ khi họ là bạn. Kal El là giám đốc sở cảnh sát Chicago. Bạn hãy giúp anh ấy tính số lượng lớn nhất có thể của các băng đảng khác nhau ở Chicago dựa vào tài liệu của sở về các lần gặp mặt của bọn chúng.
Input
Dòng đầu tiên chứa số nguyên N (2<=N<=1000) là số găngxtơ. Các găngxtơ được đánh số từ 1 đến N. Dòng thứ 2 chứa số nguyên M (1<=M<=5000) là số thông tin về các lần gặp mặt của các găngxtơ. M dòng tiếp theo là danh sách các thông tin đó. Mỗi thông tin nằm trong 1 dòng có dạng F p q hoặc E p q (1<=p,q<=N) với p q là số hiệu của 2 găngxtơ, nếu kí tự đầu tiên là F thì p và q là bạn, nếu là E thì p và q là kẻ thù.
Output
Chứa 1 số duy nhất là số lớn nhất các băng đảng.
Example
Input
5
1
F 1 4
Output
4
| Được gửi lên bởi: | bnta2 |
| Ngày: | 2010-12-04 |
| 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ừ: ASM64 GOSU PERL6 PYPY RUST SED TCL |
| Nguồn bài: | ... |
hide comments
|
||||||||
|
2021-05-27 18:02:55
Tham khảo: https://vnspoj.github.io/problems/PBCGANGS |
||||||||
|
2020-03-12 02:34:07
Easy Vcl |
||||||||
|
2019-07-06 08:26:34
1 đấm AC với DSU =)) |
||||||||
|
2018-04-17 14:50:45
HÚ HÀ |
||||||||
|
2018-03-26 04:19:49
LHP - CNDC (LIT) |
||||||||
|
2018-03-16 15:25:19
ai share code di |
||||||||
|
2018-01-19 07:16:46 hồ vãn tuấn
printf thì sai mà cout<< thì đúng |
||||||||
|
2018-01-18 11:26:56 hồ vãn tuấn
ví dụ đơn giản quá |
||||||||
|
2017-11-24 03:23:48
1 đấm Disjoint sets frostpixel aka.How 2 AC |
||||||||
|
2017-11-15 02:39:43
Trâu cũng ac! => Full để làm gì? |
||||||||
RSS