标签：题解 get blank 不同 不同的 连通 tps www 顶点
题面
https://www.luogu.org/problem/P2272
题解
一个子图被称为半联通的，当且仅当他的每一对顶点单向可达，可知强连通分量是一定满足的，强连通分量形成的拓扑图中，不同的支线之间互相不可达，所以只能保留一条链。
$tarjan$缩点+$DAG$上最长链
没有代码。
标签：题解 get blank 不同 不同的 连通 tps www 顶点
原文地址：https://www.cnblogs.com/shxnb666/p/11420676.html
