Hello, Codeforces!

We are happy to invite you to participate in The 2025 Homs Collegiate programming contest that was held on the 23th of july in Homs, Syria.

The problems were authored and prepared by: Hosen_ba, Go8, EyadBT, Mohammad_Hacker, Grizoo, Rj3i_Flicker, and me.

I would like to give our sincere thanks to:

• Um_nik, Adam_GS, Kaitokid for Red testing.
• Wael_Zaiback, FetFot, Mohanad_Nahhal, The_Hallak, ApraCadabra, ali2005_syr for Yellow testing.
• Khaled_Al_Awad, Kareem_Elgoker, Ahmed_Ashraf_f, Abdulrahman27 for Purple testing.
• ahmad_alghadban, Hamzeh_Miqdad, PixelMaster, Lord_Wrongmort, MEEDL7, Hamed_, AnasMaged, Georgegg, Moatazoleq, 7oka, M0N, purp4ever, _Sherbiny, Rising-coder, ZaiBug, Aysha_Bsata for Blue testing.
• KinanAyed, Future_Hustler, KingOfHababeesh, Alaatnt, LaithNaimi for Cyan testing.
• Omar_Al_Midani, Ghost.. for Green testing.
• JaberSH1 for Newbie testing.

We would love to hear your feedback on the problems in the comments section. We hope you have a blast participating in this contest and wish you the best of luck!

The same solution was submitted in both C++17 (GCC 7-32) & C++20 (GCC 13-64).

AC submission passed with 0 KB on C++17 (GCC 7-32): 257826303

While it resulted in an MLE on C++20 (GCC 13-64): 257826268

The code uses linear memory and it failed on the 8th test which is only of size 10 :/

Can anyone provide a code for Eppstein's k shortest paths algorithm?