每天一道洛谷NOI
心情拉到最低
依旧挑通过率高的
好家伙,题直接给我看蒙了
还是爹爹靠谱,讲了一遍,大概听懂了
题目大概就是这个样子
然后又该分析了
将有蛐蛐的看做黑点,有跳蚤的看做白点。
显然答案只可以是无解或者 0,1,20,1,2
若所有四联通的白色格子组成的图不连通,则答案是 0
否则若图有割点,则答案为 1
否则若图只有不超过两个点,则无解
否则为2
前三个情况是显然的,最后一种情况可以分图有 33 个点和超过 33 个分别证明
于是直接建
每天一道洛谷NOI
心情拉到最低
依旧挑通过率高的
好家伙,题直接给我看蒙了
还是爹爹靠谱,讲了一遍,大概听懂了
题目大概就是这个样子
然后又该分析了
将有蛐蛐的看做黑点,有跳蚤的看做白点。
显然答案只可以是无解或者 0,1,20,1,2
若所有四联通的白色格子组成的图不连通,则答案是 0
否则若图有割点,则答案为 1
否则若图只有不超过两个点,则无解
否则为2
前三个情况是显然的,最后一种情况可以分图有 33 个点和超过 33 个分别证明
于是直接建