「APIO2008」免费道路-生成树+并查集

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

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×