Luogu P1330 封锁阳光大学

这是一道神坑题！ 刚开始看了题还以为是Tarjan（a56爆大奖在线娱乐也不知道Tarjan有什么用）。 然后发现这是染色问题的模板题！ 找到没有染色的点，然后将它涂成1（一共只有1,2两种颜色） 与它相连的点进行广搜，如果没有颜色染成与它不同的颜色。 如果已经有颜色且颜色相同，输出impossible。 然后两个颜
posted @ 2017-11-26 16:37  空気力学の詩  阅读(186)  评论(0)  编辑  收藏  举报