Given N towns in a country of which P have hospitals and M bidirectional roads connecting them. Find the minimum distance of each town that does not have a hospital to the nearest hospital.

N, M <= 10^5 and P <= N.

Using Floyd Warshall or Dijkstra will push it to N^3 or N^2 log N. How to do it within the limits?

This discussion is for expanding your array of maneuvers needed to code quickly and efficiently.

STL:

The first and most important thing that I'd like to discuss about is the C++ STL. Learning it would enable you to code up an assortment of algorithms and complicated data structures in a matter of seconds.

You can learn to use the C++ STL from the following amazing sites:

Studytonight : Contains syntax and examples for most of the STL containers and algorithms.

Sanfoundry : Shows how to implement what you've learnt in complete programs

Topcoder(Highly recommended) : This place teaches yo...

Hi everyone, I recently discovered about competetive programming and since then i m spending all my time just watching videos or reading about algorithms. i found the basic algorithms very simple to understand and implement but I am having a hard time with understanding implementations of bfs, dfs and other similar topics. Maybe its because of my unfamiliarity with STL. I also recently discovered about IOI , I solved all the recent ZIO papers.I need some help regarding the use of basic stls like vector, maps etc and implementations of intermediate algorithms(with explanations). Also should i switch to java and is there any way to implement these algorithms without using stl?.Can i use a adjancency matrix instead of a list?

P.S- I plan to be able to start solving codeforces graph problems by 3 july .I am currently in 9th grade and really want to make it to the IOI.

Thanks in advance:)

Would love to hear the experiences of people who went to IOI.

Hey Guys! I just wanna ask that how programmers manage school, coding and health when preparing of IOI(especially) in their 11 and 12 grades.

I am asking this question that I am also suffering from between school and coding. I am also having spectacles and don't wanna affect my health.

Currently 11th in India and (56th worldwide) in Long challenge rankings on CodeChef. Top 10 in CodeChef Long challenge for more than 5+ times.