摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269思路分析：该问题要求判断是否每两个房间都可以相互到达，即求该有向图中的所有点是否只构成一个强连通图分量，使用Tarjan算法即可求解；代码如下：#include #include #include ... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1144思路分析：该问题要求求出无向联通图中的割点数目，使用Tarjan算法即可求出无向联通图中的所有的割点，算法复杂度为O(|V| + |E|)；代码如下：#include #include #include #include usi... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478思路分析：该问题需要求是否存在某一个时刻，thief可能存在图中没一个点；将该问题转换为图论问题即为判断该图是否为一个连通图且不为二分图；（1）二分图的性质：对于无向图G=(V, E)，如果可以将图... 阅读全文