摘要：
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 阅读全文
摘要：
E. Bertown roads 题意 给出一个 n 个点，m 条边的无向图，现在让你给所有的边一个方向，判断是否整个图是否可以变成一个强连通分量，如果可以输出所有的边的方向，否则输出 0 。 思路 首先判断什么时候不可以。 那就是当这个图存在桥的时候。 所以我们可以先使用 tarjan 找桥，如果 阅读全文