Computer Science Homework Help

I have 8 problems of same difficulty. Solve them using C/C++ (preferable) or Python.

But the solutions must be optimal. And obviously correct. Please don’t apply if you don’t know what a k-D tree, greedy programming or Floyd-Warshall algorithm is.

The attached text of problems is to be viewed in monospace font. For your convenience, pictures are also attached.