2024年10月11日
$Tarjan$强连通分量
摘要： 有向图缩点 非常板，先缩点再拓扑。其实\(Tarjan\)强连通分量缩点往往与拓扑排序求最长路（或其他）密切相关。有向图缩点 问有向图上哪个点，其它点都能走到它 题面，先缩点，看缩完后有哪些点出度为\(0\)，若有多个，则无解，否则即为那一个。 最大半联通子图 题面 先缩点，可以发现缩点后最大半联通 阅读全文
posted @ 2024-10-11 21:37 煦阳gyy 阅读(15) 评论(0) 推荐(0)