C

D思维

E 取中点

F 3100的题,真的是大开眼界…竞赛图,缩点之后类似链状的结构, 竞赛图强连通部分一定有n-1的环,还有简便判断是否为1个scc的方法