摘要: 题目大意:求删去图上一些点后,剩下的连通块有多少个。解:自己终于开始有想法了,就是离线算法,把询问记录,全部删去后在反过来加上去,用并查集维护分量的根,囧死人的是不知道为什么用dfs求连通分量会wa,用并查集就ac了,而且运行时间真的有点慢了..对拍下看看哪里错了..View Code 1 const 2 inf='1.txt'; 3 maxm=211111; 4 maxn=maxm << 1; 5 type 6 type_edge=record 7 dest, next, op: longin... 阅读全文
posted @ 2012-04-13 13:27 F.D.His.D 阅读(193) 评论(0) 推荐(0) 编辑