Guest User

Untitled

a guest
Jul 21st, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.88 KB | None | 0 0
  1. DESKRIPSI
  2. Pak Ferikul mengajak N (1 <= N <= 150) orang siswa perguruan beladiri miliknya untuk berkumpul di lapangan. Dia ingin mengajarkan jurus kamehameha ke murid-muridnya. Karena faktor umur, dia hanya kuat untuk mengajarkan jurus tersebut ke satu anak saja dalam sehari. Kemudian untuk tiap anak yang sudah mampu melakukan kamehameha, anak tersebut harus mengajarkan jurus kamehameha ke semua anak yang dikenalnya dan belum mampu mengeluarkan kamehameha.
  3.  
  4. Karena murid-murid pak Ferikul susah dalam menghafal, untuk mempermudah mereka saling mengenal, tiap anak diberi nomor dari 1 sampai N. Selain itu, pak Ferikul juga harus mengajarkan jurus kamehameha sebanyak T (1 <= T <= 10) kali dalam sebulan. Untuk tiap sesi pengajaran, dia memilih satu anak yang berbeda untuk diajari, baru kemudian jurus tersebut menyebar ke murid-murid yang lain.
  5.  
  6. Untuk masing-masing sesi pengajaran, tuliskan nomor-nomor siswa yang pada akhir sesi dapat mengeluarkan jurus kamehameha.
  7.  
  8. FORMAT INPUT
  9. Baris pertama adalah bilangan bulat N dan M, dimana N adalah jumlah siswa dan M adalah jumlah hubungan pertemanan yang ada. Kemudian untuk masing-masing baris sebanyak M baris berikutnya, ada dua bilangan bulat A dan B (1 <= A,B <= N), yang menunjukkan bahwa murid nomor A kenal dengan murid nomor B.
  10.  
  11. Lalu satu baris selanjutnya berisi satu bilangan bulat T. Kemudian untuk masing-masing baris sebanyak T baris berikutnya berisi satu bilangan bulat X yang merupakan nomor murid yang diajari pertama kali oleh pak Ferikul.
  12.  
  13. FORMAT OUTPUT
  14. Untuk masing-masing sesi sebanyak T baris, tuliskan nomor-nomor murid yang bisa mengeluarkan jurus kamehameha pada sesi tersebut, masing-masing nomor dipisahkan dengan spasi. Nomor-nomor tersebut ditampilkan secara terurut naik.
  15.  
  16. Perhatian: Tidak ada spasi setelah nomor yang terakhir ditulis pada tiap baris.
  17.  
  18. CONTOH INPUT
  19. 6 4
  20. 1 3
  21. 3 2
  22. 4 6
  23. 2 1
  24. 2
  25. 1
  26. 5
  27.  
  28. CONTOH OUTPUT
  29. 1 2 3
  30. 5
Add Comment
Please, Sign In to add comment