该文被密码保护。

摘要：n<=2000个人参加比赛，这样比：（这里的序号没按题目的）1、两两比一场，比完连个图，边i->j表示i赢了j。2、连完那个图强联通分量缩起来，强连通分量内继续比，即强连通分量递归进行1、2，直到每个强连通分量大小为1.i<j时i有a/b的概率赢j，问每个人比赛的场数的总和的期望，答案%998244 阅读全文

摘要：给出n个节点m条边无向图，炸弹从1开始走，有p/q的概率爆炸，否则等概率移到别的点求在每个点爆炸概率f[i,j]-第j秒到点i的概率 W=p/q 则f[i,j]=sigma(1-W)/D[i]*f[k,j-1]其中D[i]为点i的度，k与i有连边Ans(i)=W(f[i,0]+f[i,1]+f[i, 阅读全文