uva10004专题

uva10004 Bicoloring

题意:对于无向强连通图,判断是否可以用两种颜色图完所有顶点,要求相邻的两个顶点颜色不同。 解法:运用到dp的思想,使用BFS模拟涂色的过程,并且实时的检测。 代码: //uva10004 Bicoloring//AC By Warteac//2013-4-18/*dp的思想,运用BFS,并且模拟涂色的过程并且时事地检测*/#include<iostream>#include<q