求证伪/hack
查看原帖
求证伪/hack
794083
Z3k7223ios::sync楼主2025/1/11 20:59

rt,赛时只有40分,但是觉得做法假了却又找不出错

大概是这样的,记目标点0为白点,1为黑点。先将每个同颜色的连通块合并成一个点,构成一棵新树,(发现新树按层级遍历的话会是黑白交替出现的),特判掉新树只有一个点的情况,然后发现先将所有点染黑再把白的染回来这种策略一定不劣(相较于单点染黑),所以统计新树上除了叶子结点的白点数量,+1即为答案。

记录,求好心人帮忙看看

2025/1/11 20:59
加载中...