偶然翻到一道题,却想不到是哪里的原题了,发个帖求助下。
给定一个N个顶点,M条边的无向连通图,顶点从1到N编号。 再给出一个dfs生成树。 现在要求从dfs生成树中选最少的边集合S,使得图中每一个简单环中最少有一条边属于S。