有向图缩点非常板，先缩点再拓扑。其实\(Tarjan\)强连通分量缩点往往与拓扑排序求最长路（或其他）密切相关。有向图缩点问有向图上哪个点，其它点都能走到它题面，先缩点，看缩完后有哪些点出度为\(0\)，若有多个，则无解，否则即为那一个。最大半联通子图题面先缩点，可以发现缩点后最大半联通