摘要：
题目连通：传送门 思路： 题目定义很清晰，然后就不会了QAQ…… 后来看了书，先缩点，然后再用拓扑排序找到最长的链子的节点数（因为缩点后所有点都是一个强连通分量，所以找最长的链子就是最大限度包含 点的半连通子图）然后用dp求出由多少个长度相同的链子（e数组记录从开始到i节点所有的方案数，dis数组表 阅读全文
摘要：
题目链接：传送门 思路： 多少头牛收到所有牛头牛的喜欢，喜欢具有传递性，所以将互相喜欢的牛视为一个点，就是有向图的 缩点，收到所有牛的喜欢要求这个“点”没有出度，所以缩点之后统计所有没有出度的点就是结果，如果有多头牛没有出度， 就说明图不连通，答案为0。 #include<iostream> #in 阅读全文
摘要：
一、基本概念 1、强连通图：对于有向图来说，任意两点u，v之间都有一条路径，则有向图G是一个强连通图。 2、强连通子图：有向图G’一个强连通图，且是有向图G的一个子图。 3、强连通分量：有向非强连通图的极大强连通子图称为连通分量。 4、极大强连通子图：G是强连通子图且不存在另一个强连通子图G’使得G 阅读全文