摘要： G 容斥完之后发现要求一个m次多项式的n次方，并且得到$n\times m$项。 原本很sb地直接套了个多项式LnExp上去（即使知道大概率过不了），然后狂TLE。。。 其实但凡从常数的角度分析，Exp的常数有14倍，已经比$log(m)$大了，所以不如写快速幂，然后写着就会发现卷积的长度总和其实是 阅读全文

摘要： 缩点（强连通分量） 点击查看代码 const int N=1e5+5,inf=1e9; vector<int> a[N]; stack<int> stk; bool vis[N],instk[N]; int dfn[N],low[N],col[N],w[N]; // co:染色结果，w:点权 vec 阅读全文