摘要： 题意：给一张图，求一颗生成树，使1号点度数恰为D 边分成三类，必选的边，1号点上可选的边，其他边 必选边先连上，1点剩下的边随意连直到度数为D，其他边补全生成树 必选边怎么求？比赛时用了tarjan求桥（疯狂WA37），因为一些不是桥的结构也会有（任选的）必选边，比如三角形 所以遍历和1点相连的边， 阅读全文