XJOI NOIP16提高组赛前训练17 T1:GotoAndPlay(二分图染色)
XJOI NOIP16提高组赛前训练17 T1:GotoAndPlay 题目分析:松鼠只能连续走两条边才能休息,换句话而言,松鼠不能直接走到当前点的相邻点,那么可以将当前点看成是白(黑)色点,周围相邻点是黑(白)色点,那么一个点就可以走到与他相同颜色的点,实际上就是二分图黑白染色,那么对于一个图来说,只要在染色的过程中出现下一个要交替染色的相邻点是和自己不同颜色的,那么就说明有奇环,就能够将所有点
原创
2016-11-14 13:27:34 ·
553 阅读 ·
0 评论