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