| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT124E - Họp mặt |
Có K người (1 ≤ K ≤ 100) đứng tại vị trí nào đó trong N địa điểm cho trước (1 ≤ N ≤ 1,000) được đánh số từ 1..N. Các điểm được nối với nhau bởi M đoạn đường một chiều (1 ≤ M ≤ 10,000) (không có đoạn đường nào nối một điểm với chính nó).
Mọi người muốn cùng tụ họp tại một địa điểm nào đó. Tuy nhiên, với các đường đi cho trước, chỉ có một số địa điểm nào đó có thể được chọn là điểm họp mặt. Cho trước K, N, M và vị trí ban đầu của K người cùng với M đường đi một chiều, hãy xác định xem có bao nhiêu điểm có thể được chọn làm điểm họp mặt.
Input
Dòng 1: Ghi 3 số: K, N, và M
Dòng 2 đến K+1: dòng i+1 chứa một số nguyên trong khoảng (1..N) cho biết địa điểm mà người thứ i đang đứng.
Dòng K+2 đến M+K+1: Mỗi dòng ghi một cặp số A và B mô tả một đoạn đường đi một chiều từ A đến B (cả hai trong khoảng 1..N và A != B).
Output
Số địa điểm có thể được chọn là điểm họp mặt.
Example
Input:
2 4 4
2
3
1 2
1 4
2 3
3 4
Output:
2
Giải thích test ví dụ: có thể họp mặt tại điểm 3 và điểm 4.
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-10 |
| Thời gian chạy: | 1.265s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-28 18:12:56
PTIT124E: https://e16cn-ptit.blogspot.com/2017/12/ptit124e-hop-mat.html Last edit: 2017-12-14 21:14:48 |
|
|
2017-04-28 16:38:26
hướng làm bài này thế nào hả mọi người ơi??? |
