摘要：
题目传送门题意：LCIS(Longest Common Increasing Subsequence) 最长公共上升子序列分析：a[i] != b[j]: dp[i][j] = dp[i-1][j];a[i]==b[j]: dp[j]=max(dp[j],dp[k]); (1#include #in... 阅读全文
摘要：
题目传送门 1 /* 2 拓扑排序裸题：有三种情况： 3 1. 输入时发现与之前的矛盾，Inconsistency 4 2. 拓扑排序后，没有n个点(先判断cnt，即使一些点没有边连通，也应该是n，此时错... 阅读全文
摘要：
题目传送门 1 /* 2 题意：无向图和有向图的混合图判环； 3 4 官方题解：首先对于所有的无向边，我们使用并查集将两边的点并起来，若一条边未合并之前， 5 两端的点已经处于同一个集合了，那么说明必定存在可行的环（因为这两个点处于同一个并查集集合中，那么它们之间... 阅读全文