周测时没做出来,后来看的题解。题目意思是再保证0,1,2三个位置的灯保持连接的情况下,最多可以关掉其他多少灯。我们可以从三个点出发,分别求这三个点到每个点的最小距离,然后能够找到多条连接这三个点的路线,取最小的那条路线,然后用总数减去这些边数,别忘了是边数,所以换成点数还要减去1。代码:StatusAcceptedTime639msMemory1920kBLength1645LangC++#inc... 继续阅读 »