CF118E题解
Description:
给定一个图，问是否存在一种方案，使得将所有边改成单向边后，图仍然强连通。给出一种构造方案。
数据范围不重要。
通过样例猜做法
第二个样例的图：
他是不成立的。明显通过观察可以知道这个图上有一条割边。不管它指向哪个方向，一边的点就无法通往另一边，所以不成立。
同时可以证明，如果图中不存在割边，那么一定成立。
所以这个题就被分割成了两个部分：先做割边，再去构造方案。
如何构造方案呢？我们可以任意从一个点开始跑 DFS。因为没有割边，所以不管从哪一个点开始，都可以回到这个点。那我只要不断地跑 DFS 就可以做完整张图了。于是我们便做完了这个题。
