答案有点逆天,构造一个图,由两个强连通分量(component,可能这么翻译吧)组成,点数是v/2,那么闭包就是两个完全图,边数两边都是(v^2)/4,整张的闭包边数是(v^2)/2。然后往俩分量之间加一条单向边,那两个分量就单向全连通了,增加了v/2*v/2条边,所以是Ω(v^2) 赞(1) 回复 TheShy 2021-11-17 01...