晚测4

T1

很显然的一个卡特兰数

T2

基环树，当时想到了建边但是发现这个有点难搞，因为可能会建出很多个环，想错主要是因为从点考虑了这个问题，这样考虑会很麻烦，应该从边的角度来考虑，因为每一条边都对应了一张卡牌，所以问题转化为翻转一些边使得每个点的入度不大于\(1\)，于是环的问题就解决了，如果有环，一定是基环树，否则无解，然后就随便\(dp\)一下就行了，注意基环树的细节。