Day11

luogu P1111 图论

​ 并查集求连通图（n-1次合并）

luogu P1330 图论

​ 并查集 二分图

luogu P1892 图论

​ 并查集

luogu P1373 DP

​ 常规二维DP的简单变形。注意在溢出与不断取模。

luogu P1439 DP

​ 两个序列元素相同的情况下，求最长公共子序列。

​ 思路：转化成LIS，然后使用树状数组维护貌似可以使用二分来求，明天瞅瞅

​