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.|

VOSPLAY - Kết nối chơi game

Có N học sinh và M trò chơi vi tính. Mỗi học sinh chỉ thích chơi một trò duy nhất và mỗi trò chơi có ít nhất một học sinh thích. Nhà trường tổ chức kết nối mạng LAN cho các máy trong Q phút, phút thứ i nối 2 máy của học sinh Ui và Vi ( coi như đồ thị vô hướng ). Tất cả những học sinh thích chơi cùng một loại game sẽ bắt đầu chơi khi máy tính của họ liên thông ( có thể đi qua các đỉnh chứa game khác ). Hỏi thời gian bắt đầu chơi của mỗi game.

Nếu game chỉ có 1 người thích thì sẽ bắt đầu vào phút thứ 0

Nếu 1 loại game không thế liên thông sau Q phút thì in ra -1 ứng với game đó

Input

Dòng 1: N, M, Q tương ứng với số học sinh, số trò chơi, số phút ( mỗi phút nối 1 dây LAN )
Dòng 2: Gồm N số A[i] miêu tả trò chơi mà học sinh thứ i thích
Q dòng tiếp theo: mỗi dòng gồm 2 số U[i] và V[i] 

Output

Gồm M dòng, dòng thứ i là thời điểm bắt đầu chơi của game thứ i

Example

Input:
5 2 4
1 2 2 2 1
1 2
2 3
1 5
4 5 Output: 3
4
Giới hạn: 
  • 1 <= N, M <= 10^5.
  • 0 <= Q <= 10^5

Được gửi lên bởi:Nguyễn Duy Khánh
Ngày:2014-12-15
Thời gian chạy:2s
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
Nguồn bài:Hackerrank

hide comments
2018-12-25 16:31:43
1 đấm EZ AC
frostpixel aka.How 2 AC
2018-08-04 17:45:51
Hi! My name is .....
2018-08-04 10:33:55
de_vailon
2018-08-04 10:32:42
solution dễ hiểu+code : https://bit.ly/1OFywpr
2018-08-03 11:30:22
https://www.hackerrank.com/challenges/jim-and-his-lan-party/problem
2018-08-03 11:27:33
khó cái địt mẹ mày
2018-08-03 11:27:27
dễ cái địt mẹ mày
2018-06-26 13:34:08
dễ cái địt mẹ mày
2017-08-09 02:48:27
trau cung ac de vl
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.