Obtain forest out of tree with even number of nodes

后端 未结 8 606
别跟我提以往
别跟我提以往 2021-02-03 20:31

I\'m stuck on a code challenge, and I want a hint.

PROBLEM: You are given a tree data structure (without cycles) and are asked to remo

8条回答
  •  长情又很酷
    2021-02-03 21:21

    Here's the general outline of an alternative approach:

    1. Find all of the articulation points in the graph.
    2. Check each articulation point to see if edges can be removed there.
    3. Remove legal edges and look for more articulation points.

提交回复
热议问题