摘要：对于一个图来说，需要加几条边才能使这张图变成一个强连通分量/双连通分量 tarjan缩点之后： 有向图->强连通分量：设P为入度为0的点，Q为入度为0的点，答案就是 max(P, Q) 无向图->双连通分量：设cnt为缩完点之后度数为1的点的个数，答案就是 (cnt+1)/2 阅读全文

摘要：Game map 图论 + dp 题意：按度数（入度 出度）大小走，找最长的序列长度 核心部： if(du[j] < du[u]) dist[u] = max(dist[u] , dist[j] + 1); 完整代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文