国庆集训模拟赛Day2

T1

连续的 \(t\) 可以被消成一个 \(t\) ，但是多个连续的l不能被消成一个。

所以只要有连续的 \(l\) ，就不合法。

然后 \(A\) 类只能消掉 \(l\) 后面的 \(t\) ，如果 \(t\) 前面没有 \(l\) ，也就是以 \(t\) 开头，就不能属于 \(A\) 类。

赛时100pts

T2

因为删除任意点后图还是联通的，所以每次删除的一定是剩余图上的叶子节点。

但是删哪种点是不一定的，如果只这样考虑会出现不连通的时候。

所以要考虑把树划分为两个连通块，然后两个连通块分别删点。就是选定一条边，以边的两个端点为两个根。然后两棵树跑拓扑。分别标号。

赛时40pts，错了点细节。