今天模拟赛出了四道zroi的题，挺GG的。T1、奇观因为删除的边比较少，所以从m入手，f[i][j]表示长度为i，终点为j的链的方案数。C是长度为3的链，F是1条长度为3的链和2条长度为2的链。输出CCF即可GT2、铁路救命的签到题。因为每次合并时每走一个点就会减少一个点，所以我们