对于一个有向有环图,记拓扑排序后遍历到的节点数为 cnt1cnt_1cnt1。
若我们将这个图内所有边全部变反(如原来 u→vu \to vu→v,现在 v→uv \to uv→u),记此时拓扑排序后遍历到的节点数为 cnt2cnt_2cnt2。
试问 cnt1cnt_1cnt1 和 cnt2cnt_2cnt2(可能还有总节点数 nnn,所有环包含的节点数等)之间有没有什么关系(大概没有)。
问题可能比较蠢。