随笔分类 -  算法训练-图论-深搜

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342方法：把所有master-prentice的关系都看一条以master为起点prentice为终点的有向边来建立有向图，然后检测有向图中是不是存在回边。检测的方法是通过染色的白灰黑方式进行深搜，看有没有出现回边，搜索过过程中，如果通过一个边探索到了灰色的点，则该边为回边。具体参考《算法导论》一书上的相关定理证明。感想：简单题目，但后期需要频繁重温代码。代码：#include<iostream>#include<queue>using namespace std;bool 阅读全文