给你一个 nnn 个点 mmm 条边的无向联通图,进行以下操作:
如果存在两个点 uuu 和 vvv,使得从 uuu 走三步能恰好到达vvv,那么在 uuu 和 vvv 之间连接一条边。
重复这个操作直到不能再连接新的边,问最后连接多少条边?
n,m≤100000n, m \leq 100000n,m≤100000
使用您的 gxyz 通用账户