2015年7月29日
hdu 2473 Junk-Mail Filter（并查集_虚节点）2008 Asia Regional Hangzhou
摘要： 感觉有些难的题，刚开始就想到了设立虚节点，但是实现总是出错，因为每次设立了虚节点之后，无法将原节点和虚节点分开，导致虚节点根本无意义。以上纯属废话，可以忽略……题意——给定n个点（0, 1, 2, ..., n-1），可进行两种操作：1. 将两个点合并到一个集合中; 2. 将一个点从原有集合中取出。... 阅读全文
posted @ 2015-07-29 22:05 mypride 阅读(237) 评论(0) 推荐(0) 编辑