Spanning Tree with One Fixed Degree

CodeForces - 1133F2