aozil_yang的博客

大体题意： 有向图中是否是任意两个点都是联通的！ 思路： 有向图的强联通分量表述的就是 是否任意两个点是联通的！ 那么直接判断 强联通分量是不是1个即可！ Tarjan算法！不用记录具体的强联通分量，直接++结果即可！ 可以用vector 建图！ #include #include #include #include using namespace std; const in

大体题意： 告诉你如果证明A等于B，要证明A是B的子集，并且B是A的子集。 现在给你n 个集合，告诉m 个集合的关系，求在加多少个关系使得这N个集合相等？ 思路： A是B的子集， 用 A到B有一条有向边来代替，那么这个问题就转换为了  在加多少边使得这个图强连通！ 可以用tarjan算法求出所有的强连通分量，把每一个强连通分量压缩成一个点，这个点内部肯定是强连通，那么就是加边使得这些点强