【NOIP2018模拟赛2018.10.22】pets

题目 题解 –emmm 首先判断是否合法就是判断是否存在环 拓扑排序搞定 而后就是dp算出k f[i][j]:表示处理到1中i位置,2中j位置时的最大插入数 咱们只须要预处理j是否能够插在i后面 就能够n^2转移了ios 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath
相关文章
相关标签/搜索