前言米奇妙妙题,确实很好算法那么接下来就自己推吧首先,一个做法是对于\((x,y)\),将\(x\toy\)连边,这样问题转化成:如果存在\(x\toy\)和\(y\toz\)那么连\(x\toz\),求最终会有多少条边这个形式好像就更符合中国宝宝的体质,那么我们考虑解决猜测