RT，如果你加了第一篇题解写的所有优化但还是被卡常了，注意一下更新矩阵时的内存访问连续性。

比如不要这样写：a[u].f[1][0]=w[u],a[u].f[0][0]=a[u].f[0][1]=0;

改成这样：a[u].f[0][0]=a[u].f[0][1]=0,a[u].f[1][0]=w[u];

实测 #10 能快 1s。不过应该没人和 yxcat 一样犯这么蠢的错误吧 /kk。