luogu P1111 图论
并查集求连通图(n-1次合并)
luogu P1330 图论
并查集 二分图
luogu P1892 图论
并查集
luogu P1373 DP
常规二维DP的简单变形。注意在溢出与不断取模。
luogu P1439 DP
两个序列元素相同的情况下,求最长公共子序列。
思路:转化成LIS,然后使用树状数组维护貌似可以使用二分来求,明天瞅瞅