生成树
「APIO2008」免费道路-生成树+并查集
· ✏️ 496 words · ☕ 1 mins read

给定一个 $n$ 个点,$m$ 条边的无向图,每条边有两种权值: $0$ 或者 $1$ 。

先询问能不能找出一个生成树,使得其中恰有 $k$ 条 $0$ 边,若存在,输出任意一个方案,否则输出 no solution