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

摘要： 題目連接：http://acm.pku.edu.cn/JudgeOnline/problem?id=11251125：Stockbroker Grapevine具体要求： 输入n个经纪人，第i个经纪人分别认识那几个其他的经纪人，而且知道这个经纪人与其他认识的经纪人交流信息所需要的时间。这时有一个虚假的消息要从其中一个经纪人传播出去，要求输出从哪个经纪人出发能够以最短的时间就能使每个人都知道这个虚假... 阅读全文