摘要： 题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=1979 1979：Red and Black具体要求：输入相应的格子的数目，并且标记每个格子的颜色，当遇到黑色的格子时可以踩上，当遇到红色的格子时不能踩上，要求输出从一个起始点出发能够踩到的黑色格子数。算法思想：1， 可以根据图的深度优先搜索，计算并输出通过深度搜索所通过的节点数，即相应的格子数目。... 阅读全文