Main public logs

Combined display of all available logs of programming_contest. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 07:01, 14 February 2023 Kmk21 talk contribs created page Room Evacuation (Created page with "This problem gives us an ASCII description of a room, with people and exits, and asks us how many people can reach an exit in an allotted time. The input size of 20x20, and the intuitive understanding of a "choke point" in the graph strongly indicate that this is a flow problem. We can naturally create a node for each NxM pair, at each time t. We split each node to in-out nodes, with a traversal of 1, to guarantee only a single person traverses a node at any time. We se...")