Loading

2024年8月25日
题解：P10921 Happybob's Puzzle (UBC001A)
摘要： Happybob's Puzzle (UBC001A) 思路 黑白染色：对树上的点进行染色，相邻点颜色不同，那么颜色不同的点间的距离一定是奇数。也就是说要求排列中的任意相邻点的颜色不同。 思路有了还需要解决以下问题： 怎么判断是否有解？ 若黑色和白色点数量之差不大于 \(1\)，那么就有解。否则排列 阅读全文
posted @ 2024-08-25 12:16 Anins 阅读(20) 评论(0) 推荐(0)