P10163 [DTCPC 2024] 平方树

题目描述

给你一个森林,每条边有一个方向。 你可以进行两种操作: - 新增一个点。 - 将两个点之间连一条有向边。 你要使得最后将所有有向边看成无向边后,图形成一棵树,且每个点的出度都是平方数。 给出一种新增点数最少的方案。

输入格式

输出格式