Timus #1080. Map Coloring

题目:有k行,每行包含第i个点相邻的点。现有0/1两种颜色,相邻的颜色必须不一样,如果能进行涂色,输出每个点的颜色,如果不能进行涂色,则输出-1。

解析:
1. BFS
2. 我没用那么高级的方法,就只用vector迭代涂色。

发表评论

您的电子邮箱地址不会被公开。

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake