摘要： dd 有趣的题目 1.Bertown roads 题意：无向联通图，给边定向，让图成为强连通图 思路：dfs树边+返祖边 证明: 首先存在割边就不行了，因为割边断开后分为至少两个部分。 然后根所连接的儿子的low都等于1,即根所到的每一个子树里都存在有点能回到根。 递归考虑下面子树每个子树的根也同理 阅读全文