Main public logs
Jump to navigation
Jump to search
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).
- 06:49, 14 February 2023 Kmk21 talk contribs created page Movie Night (Created page with "This problem gives us rules about which friends require other friends in order to go out, and asks us the count of combinations of friends. We see that this is well suited to a graph representation, and representing the links as such gives us a couple intuitions: # Each node has exactly one outgoing edge # If there is a cycle or strongly connected component, it MUST be a sink of the graph, otherwise there would be a node with multiple outgoing edges # Each connected com...")