摘要：Link: BZOJ 2208 连通数 Solution: 传递闭包模板题 传递闭包是集合中最小的二元关系，其实就是对二元关系的不断拓展，一般用$floyd$求解 这里要先跑一遍$tarjan$求出$SCC$，然后在$TopoSort$时顺便传递闭包，最后统计答案即可 Tips： 1、在$DAG$上 阅读全文