“Game” The Courier


Byteland adalah negara yang jarang ditinggali, dan penduduk kota yang berbeda jarang berkomunikasi satu sama lain. Tidak ada layanan pos biasa dan hampir sepanjang tahun suatu bentuk usaha kurir satu orang cukup untuk mengangkut barang semua. Namun, pada Hari Natal ada pekerjaan agak lebih untuk kurir dari biasanya, dan karena ia hanya bisa mengangkut satu paket pada waktu pada sepedanya, ia menemukan dirinya sendiri mengendarai bolak-balik antara kota-kota Byteland.

Kurir perlu menjadwalkan rute yang akan memungkinkan dia untuk meninggalkan kota kelahirannya, lakukan perintah individu agar sewenang-wenang (yaitu perjalanan ke kota pengirim dan transportasi paket ke kota penerima, membawa tidak lebih dari satu paket pada satu waktu), dan akhirnya kembali ke rumah. Semua jalan yang dua arah, tetapi tidak semua kota dihubungkan dengan jalan langsung, beberapa pasang kota dapat dihubungkan oleh lebih dari satu jalan. Mengetahui panjang semua jalan dan tugas yang akan dilakukan, menentukan panjang dari rute bersepeda sesingkat mungkin untuk kurir.
Masukan

Input dimulai dengan t bilangan bulat, jumlah kasus uji. Kemudian kasus uji t mengikuti.

Setiap ujian dimulai dengan baris yang berisi tiga bilangan bulat: NMB, yang menunjukkan sejumlah kota di Byteland, jumlah jalan, dan jumlah kota asal kurir, masing-masing (1 <= n <= 100,1 <= b < = m <= 10000). Garis m berikutnya berisi tiga bilangan bulat masing-masing, ke-i yang di ui vi, yang berarti bahwa kota-kota ui dan vi dihubungkan oleh jalan panjang di (1 <= ui, vi <= 100, 1 <= di <= 10000). Baris berikut berisi integer z – jumlah permintaan transportasi kurir telah menerima (1 <= z <= 5). Setelah itu, jalur z dengan deskripsi dari perintah mengikuti. Masing-masing terdiri dari tiga bilangan bulat,-j yang u vj bj, yang menandakan bahwa paket bj harus diangkut (individual) dari kota ke kota u vj. Jumlah bj semua tidak melebihi 12.
Keluaran

Untuk setiap kasus uji menampilkan baris dengan bilangan bulat – panjang rute sepeda sesingkat mungkin untuk kurir.
Contoh

Contoh masukan:
1
5 7 2
1 2 7
1 3 5
1 5 2
2 4 10
2 5 1
3 4 3
3 4 5
3
1 4 2
5 3 1
5 1 1

Contoh output:
43

 

Beli T-Shirt, Raglan dan Kids T-Shirt Original Ocean Seven

  1. T-Shirt, Raglan dan Kids T-Shirt Anime, Manga, Gamers dan Cartoon World (OceanSeven)
  2. T-Shirt, Raglan dan Kids T-Shirt Footbal Series (OceanSeven)
  3. T-Shirt, Raglan dan Kids T-Shirt Music Series (OceanSeven)
  4. T-Shirt, Raglan dan Kids T-Shirt OceanSeven – Custom dan Basic Tees (OceanSeven)
  5. T-Shirt, Raglan dan Kids T-Shirt OceanSeven -Kids Collections (OceanSeven)
  6. T-Shirt, Raglan dan Kids T-Shirt OceanSeven -Signature Serues (OceanSeven)
  7. T-Shirt, Raglan dan Kids T-Shirt  Social Media dan Photography (OceanSeven)
  8. T-Shirt, Raglan dan Kids T-Shirt Sport, Automotive dan Adventure (OceanSeven)
  9. T-Shirt, Raglan dan Kids T-Shirt Superheroes dan Movies (OceanSeven)

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s