【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

>>阅读原文<<