c3po

题目链接给你n个点，m条边，求图中所有大小大于1的强连通分量的个数输入样例#1：5 42 43 51 24 1输出样例#1：1显然是tarjan，求出强连通分量的个数，给每个强连通分量的点染色，统计出每个强连通分量中点的个数，如果大于一，则答案加一。#include <bits/stdc++.h>using namespace ...

题目链接有n头牛，m个崇拜关系，并且崇拜具有传递性，如果a崇拜b，b崇拜c，则a崇拜c，求最后有几头牛被所有牛崇拜。Sample Input3 31 22 12 3Sample Output1显然一个强联通分量内的所有点都是满足条件的，我们可以对整张图进行缩点，然后就简单了。剩下的所有点都不是强连通的，现在整张图就是一个DAG（有向无环图）那么就变成一道水题了，因为这是一个有向...

度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点11可达1,~2,~3,~4,~51,2,3,4,5顶点22可达2,~3,~4,~52,3,4,5顶点33可达3,~4,~53,4,5顶点4,~54,5都只能到达自身。所以这张图的连通数为1414。给定一张图，请你求出它的连通数输入输出格...