2014年2月16日
HDU 2473 Junk-Mail Filter
摘要： 题目大意：有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 . 阅读全文
posted @ 2014-02-16 20:47 forever97 阅读(266) 评论(0) 推荐(0)