今天要處決一批犯人，zz國王想要饒恕這些犯人，但作為被人民稱為最嚴執法官的你不同意。為此你和國王爭吵不休，最後在大將軍ljt的提議下，兩人各退一步，由國王設定處決規則。（誰讓zz是國王呢）
規則：n名罪犯，一名執法人員只處決一名罪犯，給執法人員和罪犯每人乙個編號（1-n），然後zz國王會宣讀他的選擇（例如一號執法對員處決二號罪犯）然後按照編號從小到大站成兩排，對應的執法人員處決對應的罪犯，假設執法隊員手裡的大刀超級長。如果兩名執法隊員行刑時會導致長刀碰到一起導致不能砍到罪犯，例如
，那1號2號這兩罪犯就會被饒恕，而被砍到的罪犯就gg了。而作為執法官的你可以選擇t(t<=n)個執法隊員執行任務。問最多會有多少罪犯gg。
第一行輸入乙個q(q<=100)，表示q組輸入。每組輸入第一行輸入包含乙個n(1 < n <= 1000)表示有n組犯人和執法人員。
每組包含兩個數表示執法人員的編號和犯人的編號。
資料保證：執法人員的編碼是1~n且不重複,犯人也是如此
每組輸出乙個整數表示最多能殺多少犯人。複製
142 2
1 33 4
4 1
2樣例一如果執法官選擇1號3號4號執行的話，因為有交叉，所以沒人gg.
如果選擇1號和3號的話
，2號和4號就都死了（如果選2和3號的話也行也是死2人），同時也是最優的情況死兩人所以輸出2.
思路：二元組，按x公升序排序，求y的lis即可。（比賽時候死活沒想到，就在結束的那一瞬間有那麼一點思路，wtcl）
//此處為大佬**，等日後看懂了再來更新
#include#include#includeusing namespace std;
int dp[1010];
struct node
ans[1010];
bool cmp(node a,node b)
int main()
an[n];
int dp[n];
bool cmp(node x,node y)}}
}int main()
return 0;
}
我想的很多
如果是在一兩年前，我會說 我愛你 如果是在兩年以後,我會說 我們結婚吧 哈哈 聽起來好肉麻哦 這就是人生吧,很多時候我們失去了很多機會,有得到了很多的補償.日子就這樣的過去,想想以前很多時候兩個人在一起根本沒有一種特殊的感覺,我會讓她高興,因為那是我作為男朋友應該盡的責任和義務,之所以我拖到現在,我...
我想寫下的
離開華工的時候，心裡有被生生剝離的痛楚。因為一生中最好的日子跟我說再見了，儘管還有好多好多遺憾還有好多好多未完成。如今再想起，依舊不能釋懷。我打好包深埋在心裡的過去如潮水般湧出來，眼淚肆意。找不到詞形容那是段多麼美好的日子。那個時候我是個傻小孩，愛吃忌廉蛋糕從不為體重發愁，愛躺在床上跟她們談天說笑滿...
我想靜靜1
實驗任務 眾所周知，靜靜是 fff 團的榮譽團長。每當單身狗孤獨寂寞冷的時候，只要說一句 對 不起，我想靜靜。便能短暫的告別這冷酷的世界，獲得片刻心靈的慰藉。但是，火把節的 前夕，眾團員正摩拳擦掌準備大燒一場時，靜靜竟然被情侶們包圍了！身為 fff 團 35 級 火系魔法師的你已經坐不住了，現在就準...