dgsvygd

摘要： Mr. Kitayuta's Technology tarjan + 思维 先缩点，然后考虑如何建边 如果其中一个 $DAG$ 图中出现一个缩点后大小大于 $2$ 的连通块（环），则考虑直接将这个 $DAG$ 图变成一个环，代价显然都是相同的，即点的数量 因此延伸，考虑多个缩点前都有环的 $DAG$ 阅读全文