RT，目前最优解的阶乘只预处理到了4e4左右。

事实上，如果真的把题目中数据范围写的3e6卡满（构造一组 $T = 1,s = 3141592$ 且所有边都是 $1$ 的自环的数据），那么理论上可以把目前所有题解卡掉，因为他们最多只处理到了5e5（