摘要：F 对于一张比赛图，经过缩点，会得到dag，且它一定是transitive的，因此我们能直接把比赛图缩成一个有向链。链头作为一个强连通分量，里面的所有点都是胜利的 定义F(win)表示win集合作为赢家的概率，我们有 \[ ans=\sum_{win\in all} F(win)|win| \] 显 阅读全文