建站实战干货

强化限制，考虑将翻转一条边变为可以任意走这条无向边，发现不会影响答案（因为最终肯定存在一种遍历方式使得其不会走回来），此时这个问题就很好解决了，当成有向图，考虑先缩点。此时要求入度为 \(0\) 的大点只有一个。