#codefestival2017qualbc. [code_festival_2017_qualb_c]3 Steps

[code_festival_2017_qualb_c]3 Steps

给你一个 nn 个点 mm 条边的无向联通图,进行以下操作:

如果存在两个点 uuvv,使得从 uu 走三步能恰好到达vv,那么在 uuvv 之间连接一条边。

重复这个操作直到不能再连接新的边,问最后连接多少条边?

n,m100000n, m \leq 100000