蒟蒻该待的地方

题目传送门 题意 给定两棵树,树上的点分别用0~n-1标号,定义两条不在同一棵树上的边的相似度S(e1,e2)S(e1,e2)S(e1,e2),且定义两棵树的相似度为所有边的相似度的平方和. S(e1,e2)S(e1,e2)S(e1,e2)的计算方法: 将e1从第一棵树中删除,得到两个联通块,且记两个联通块中点的标号的集合为A,B. 将e2从第二棵树中删除,得到两个联通块,且记两个联通块中点的标...