Julyseven777的博客

原创 hdu6165 FFF at Valentine 强联通分量+拓扑排序

题目大意：T个样例，n个节点，m条有向边（不存在重边），问能不能找到一条 经过每个点仅且一次的通路。 利用tarjan缩点为DAG，在该图中确定其拓扑排序是否唯一，若唯一，则存在着这样一条通路。 #include #include #include using namespace std; #define LL long long const int inf=0x3f3f3f3f;