摘要：
题解：对于每个强连通分量一定是半连通子图，对于每条线上的所有强连通的分量的所有点而言也是半连通子图。因此只需要先缩点记录每个强连通分量的大小，然后倒序（拓扑图）在新图跑最长路+计数即可。 1 #include<bits/stdc++.h> 2 #define ll long long 3 using 阅读全文
摘要：
强连通分量是对有向图才有的概念。 联通分量：对于分量中任意两点u,v,必然可以从u走到v,且从v走到u。 强连通分量：极大联通分量（不能再找到更多的点加入联通分量点集）。 联通分量可以将有向图缩点（将所有联通分量缩成一点）变为有向无环图（拓扑图），从而在新的拓扑图上递推（可以线性求最短路，最长路等） 阅读全文