第一题可以On 解决 算每个点出现的次数,然后总的需要加的边数等于每个点出现的次数 乘以每个点的出现的次数-1 然后除以2(这个可以通过每个点需要连接的边的数量观察出来)的总和
1 2

相关推荐

牛客网
牛客企业服务