Largest Independent set of nodes problem

Revision en1, by psywoo, 2022-05-26 14:14:49

Problem : You are given a connected graph with N nodes and M edges, graph does not contain multiple edges and self loops. An independent set of nodes is the set in which no two nodes are connected to each other. You need to find the largest independent set.

Constraints : 3 <= N <= 1e5 and (N — 1) <= M <= 2e5


  Rev. Lang. By When Δ Comment
en1 English psywoo 2022-05-26 14:14:49 375 Initial revision (published)