L2-013 红色警报 L2-014 列车调度

L2-013 红色警报

思路: 计算这个点删除前后,集合数量是否相同
算法1: 并查集来统计集合数量
算法二:dfs遍历这个图,来统计集合数量

L2-014 列车调度

求最长上升子序列:利用upper_bound找(记录最长上升子序列的数组)中第一个大于他的数字,然后替换他,最终数组元素个数就是答案