摘要：E. Bertown roads 题意 给出一个 n 个点，m 条边的无向图，现在让你给所有的边一个方向，判断是否整个图是否可以变成一个强连通分量，如果可以输出所有的边的方向，否则输出 0 。 思路 首先判断什么时候不可以。 那就是当这个图存在桥的时候。 所以我们可以先使用 tarjan 找桥，如果 阅读全文

摘要：F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $⌈ \sqrt ⌉$的独立点集 找到一个大小最少为为$⌈ \sqrt ⌉$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 阅读全文