摘要:
题目大意:有n封邮件现在要将其含有相同的特征的放在一起,M X Y代表X,Y具有相同的特征,S Y代表Y被错判了现在问你这两种操作完成后还有多少种的信,注意特征可以传递 X Y 有相同特征Y Z有相同的特征,则X Y Z同时具有相同的特征。如果X Y Z中有一个被误判这剩下的两个仍然具有相同的特征。需要注意的是当1和2并上,2和3并上,2被删除后,1与3是依然并在一起的。题解:设立虚拟根节点,1~n为固定根节点,n+1~n+n作为根节点作为前者的父节点,之后再增添n+n~n+n+m作为备用节点,删除时直接修改1~n指向的节点到n+n后的节点,这样就不会影响其它节点的信息了。#include . 阅读全文