Байтеландад n хот, тэдгээрийн хооронд m зам бий. Ямар ч хоёр хотын хооронд чиглэл байлгахын тулд шинэ замууд барина.
Хамгийн багадаа хэдэн зам хэрэгтэйг ол, мөн ямар замууд барихыг тодорхойл.
Эх сурвалж: cses.fi
Эхний мөрөнд n ба m хоёр бүхэл тоо байна: хот болон замын тоо. Хотууд 1,2,…,n гэж дугаарлагдсан.
Дараа нь замуудыг тодорхойлсон m мөр байна. Мөр бүрт a ба b хоёр бүхэл тоо байна: эдгээр хотуудын хооронд зам бий.
Зам үргэлж хоёр өөр хотыг холбодог бөгөөд ямар ч хоёр хотын хооронд хамгийн ихдээ нэг зам байна.
Эхлээд k бүхэл тоо хэвлэ: хэрэгтэй замын тоо.
Дараа нь шинэ замуудыг тодорхойлсон k мөр хэвлэ. Ямар ч хүчинтэй хариулт хэвлэж болно.
4 2 1 2 3 4
1 2 3