【NOIP2018模擬賽2018.10.22】pets

題目 題解 –emmm 首先判斷是否合法就是判斷是否存在環 拓撲排序搞定 然後就是dp算出k f[i][j]：表示處理到1中i位置，2中j位置時的最大插入數 我們只需要預處理j是否可以插在i後面 就可以n^2轉移了 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #

>>阅读原文<<