对于一颗树,如果两个顶点有公共的顶点,这两个顶点肯定是没有边的。加边操作也是对于原始树上的相关信息,那么可以枚举每个顶点的边,选择两条边的组合数也就是(边数*(边数-1)/2),累加即可
在遥远的星系中,有 n 颗星球,星球之间由 n−1 条双向航道连接,形成一张连通且无环的网络(树形网络)。
如果存在一颗星球 w,使得网络中已经存在航道 (u,w) 和 (w,v),那么我们可以直接在星球 u 和星球 v 之间修建一条新航道。
请问,在整个星系中,最多可以新建多少条航道?
约束条件
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册